[Swift] 백준1966

import Foundation

/// N - 테스트 케이스 개수
/// n - 문서의 개수
/// m - 현재 Queue에서 몇번째로 놓여있는지 나타내는 정수 (이 문서가 몇번째로 인쇄되었는지 찾아야함)
///
/// 프린터 작동방식
/// 1. 현재 Queue의 가장 앞에 있는 문서의 '중요도' 확인
/// 2. 나머지 문서들 중 중요도가 높은 문서가 있으면 맨뒤로 보내버림 그렇지않다면 바로 인쇄

let N = Int(readLine()!)!

for _ in 0..<N {
    let nm = readLine()!.components(separatedBy: " ").map { Int($0)! }
    let n = nm[0]
    let m = nm[1]
    var docs = readLine()!.components(separatedBy: " ").map { Int($0)! }
    var printCount = 0
    
    var currentIndex = m
    
    while true {
        // 값이 없을경우
        if docs.isEmpty { break }
        
        // 뽑은 값이 최대값일 경우
        if docs.first == docs.max() {
            printCount += 1
            // 첫번째 값이 최대값인 경우 종료
            if currentIndex == 0 {
                break
            }
            docs.removeFirst()
            currentIndex -= 1
        } else {
            // 뽑은 값이 최대값이 아닌 경우 마지막으로 옮기기
            docs.append(docs.removeFirst())
            currentIndex = currentIndex == 0 ? docs.endIndex - 1 : currentIndex - 1
        }
    }
    
    print(printCount)
    docs.removeAll()
}