쥐수의 공부노트
백준 2164번 카드2 본문
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 |