[swift] 백준 - 1966번: 프린터 큐

1966번: 프린터 큐

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

나의 풀이

let count = Int(readLine()!)!
for _ in 0..<count {
    var result = 1
    let input = readLine()!.split(separator: " ").map { Int($0)! }
    var arr = Array(readLine()!.split(separator: " ").map { Int($0)! }.enumerated())
    while true {
        if arr[0].element == arr.max(by: { $0.element < $1.element })!.element {
            if arr[0].offset == input[1] { print(result); break }
            arr.removeFirst()
            result += 1
        } else {
            arr.append(arr.first!)
            arr.removeFirst()
        }
    }
}

 

- 첫번째 인덱스를 지우는 과정에서

시간제한에 걸릴까 걱정했는데

8ms로 무사통과 했습니다.

 

---