2164 카드2

Today 12/29

카드2 (My Code)

var inputArr = [Int]()
for index in 1...Int(readLine()!)! {
    inputArr.append(index)
}
var index = 0

while true {
    if inputArr.count == 1 {
        print("1")
        break
    }
    index += 1
    if index == inputArr.count-1 {
        print(inputArr[index])
        break
    }
    inputArr.append(inputArr[index])
    index += 1
}

FIFO의 Queue문제이다. 시간을 빠르게 하기 위해 버리는 카드를 직접 버리지 않고, index만 옮겨서 풀었다.