[백준 2947] 나무 조각

2947번: 나무 조각

• 1, 2, 3, 4, 5로 구성되어 섞여 있는 배열을 오름차순으로 정렬하는 문제.
• 앞 수가 뒤의 수보다 크다면 둘의 위치를 서로 바꾼다. (버블 정렬)

풀이 1

탐색할 인덱스를 while문 바깥에 두고 앞,뒤 요소를 비교

var inputArr = readLine()!.split(separator: " ").map { Int($0)! }
var index = 0
while true {
    if index == 4 {
        index = 0
        continue
    }
    if inputArr == [1, 2, 3, 4, 5] {
        break
    }
    if inputArr[index] > inputArr[index + 1] {
        let right = inputArr[index + 1]
        inputArr[index + 1] = inputArr[index]
        inputArr[index] = right

        inputArr.forEach{ print($0, terminator: " ") }
        print("")
    }
    index += 1
}

풀이 2 (개선)

• while true와 탈출조건을 따로 작성하지 않고 while조건에 넣으면 더 간결해짐
• 다른 분들의 풀이를 보니 swapAt() 메서드가 있길래 나도 사용했다.
  • swapAt(i, j) : 배열에서 인덱스 i에 있는 요소와 j에 있는 요소의 위치를 서로 바꾼다. O(1). 공식문서

var inputArr = readLine()!.split(separator: " ").map { Int($0)! }
var index = 0
while inputArr != [1, 2, 3, 4, 5] {
    if index == inputArr.count - 1 {
        index = 0
        continue
    }
    if inputArr[index] > inputArr[index + 1] {
        inputArr.swapAt(index, index + 1)
        inputArr.forEach{ print($0, terminator: " ") }
        print("")
    }
    index += 1
}