[백준] (Swift) 10431번 - 줄 세우기 (구현, 실버5)

🟠 문제

https://www.acmicpc.net/problem/10431

10431번: 줄세우기

 

🟠 나의 풀이

아니 문해력이 문젠가? 왜 문제를 이해를 못하지?? 진짜 멍청인가. 하.. 🤯 어쨌든,,

여기 부분을 이해를 못했다. 아무나 한명씩 세운다고? 기존에 있는 배열에서 한명씩 차례대로 데려와야하나? -> 아무나 한명씩 뽑느다고? 이거는 그럼 뭐 어쩌란거야.. 이렇게 해석이 됐다. 아니,,, 내가문젠가...하..

어쨌든, 해석하자면 아무나 한명씩 뽑는다 -> 입력받은 20개의 숫자중 그냥 첫번째부터 순회하면서 줄세워본다. 이뜻으로 해석하면 문제가 풀린다. 즉 , 20개의 숫자를 입력받잖아? 그럼 처음부터 돌리면서 앞에 더 큰놈이 있는지 확인하면 되는 문제.

이 문제는 입력받은 test case 갯수만큼 돌려야한다. 그래서 입력받은 p만큼 for문을 돌려줄 거고, 그 안에서 input을 받을것이다.
그리고, 입력받은 input을 기준으로 for문을 돌려줄건데, 앞에 어떤놈이 더 큰지 봐야하기 때문에 이중 for문을 사용했다. 두번째 for문은 0부터 직전놈까지 돌려주면된다.

돌려주는데,, 앞에서 무조건 큰놈이라고!! 자리를 바꿔주면 안된다. 큰놈들중 가장 작은놈의 앞에 세워야한다. 그래서 minHeight라는 변수를 주고, minHeight에다가 앞에 놈들중 가장 큰놈 그중에서 작은놈!! 을 넣어주었다.

 

🟠 정답 코드

아,, 범위 p 가 1000이하인데, height가 1000이하인줄 알고 ㅋㅋㅋ minheight를 1001로 두었다가 4번틀림;; 화가 너무났다. 내가 예외 케이스를 못찾는줄 알고... 조건 다시보니까 p 가 1000이하더라 ^___^ minHeight의 초기값을 터무니없는 큰 수 999999999로 두고 풀이 완료

import Foundation

let p = Int(readLine()!)!
private func solution() {
    // test case 만큼 반복
    for i in 1...p {
        var heightArr = readLine()!.split(separator: " ").map{ Int($0)! }
        heightArr.removeFirst()
        var footCnt = 0

        for j in 0..<heightArr.count {
            var minHeight = 999999999
            var minIdx = j

            for k in 0..<j {
                // 앞에 더 큰애 있나? & 제일작은애 누군가?
                if heightArr[j] < heightArr[k], minHeight > heightArr[k] {
                    minHeight = heightArr[k]
                    minIdx = k
                }
            }

            if minIdx != j {
                let temp = heightArr[j]
                heightArr.remove(at: j)
                heightArr.insert(temp, at: minIdx)
                footCnt += j - minIdx
            }
        }
        print("\(i) \(footCnt)")
    }
}

solution()