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
}
}
}
}
문제를 잘 읽자..
중간에 안읽은 부분때문에 우선순위 큐로 풀려고 하다가 시간 오지게 날려먹음....
'알고리즘문풀 with SWIFT > Baekjoon' 카테고리의 다른 글
swift ) 백준 2164 - 카드2 (0) | 2023.03.17 |
---|---|
swift ) 백준 10866 - 덱 (0) | 2023.03.17 |
swift ) 백준 1924 - 2007 (0) | 2022.06.29 |
swift ) 백준 14002 - 가장 긴 증가하는 부분 수열 4 (0) | 2022.06.26 |
swift ) 백준 9251 - LCS (0) | 2022.06.25 |