알고리즘문풀 with SWIFT/Baekjoon

swift ) 백준 1966 - 프린터 큐

유사앱등이 2022. 7. 1. 22:43
let caseNum = Int(readLine()!)!

for _ in 1...caseNum {
	
	let input1 = readLine()!.split(separator: " ").map{Int(String($0))!}
	var input2 = readLine()!.split(separator: " ").map{Int(String($0))!}
	
	var m = input1[1]
	var count = 0
	
	while true {
		if input2.contains(where: {$0 > input2[0]}) {
			input2.append(input2[0])
			input2.removeFirst()
			if m == 0 {
				m += input2.count - 1
			} else {
				m -= 1
			}
		} else {
			
			if m != 0 {
				input2.removeFirst()
				m -= 1
				count += 1
			} else {
				count += 1
				print(count)
				break
			}
		}
	}
	
}

 

문제를 잘 읽자..

중간에 안읽은 부분때문에 우선순위 큐로 풀려고 하다가 시간 오지게 날려먹음....