쥐수의 공부노트

백준 2164번 카드2 본문

swift 알고리즘/큐, 덱

백준 2164번 카드2

쥐수 2023. 6. 13. 16:16
728x90

정답 :

let n = Int(readLine()!)!
var head = 0
var tail = n - 1
var array : [Int] = []

for i in 1...n {
    array.append(i)
}

while true {
    if head == tail {
        break
    }
    head += 1
    var num = array[head]
    array.append(num)
    head += 1
    tail += 1
}
print(array[head])
더보기

TMI : head와 tail을 이용하면 쉽게 풀린다!

728x90

'swift 알고리즘 > 큐, 덱' 카테고리의 다른 글

백준 5430번 AC  (0) 2023.06.16
백준 1021번 회전하는 큐  (0) 2023.06.16
백준 10866번 덱  (0) 2023.06.14
백준 11866번 요세푸스 문제 0  (0) 2023.06.13
백준 18258번 큐 2  (0) 2023.06.12