[백준] 2164번: 카드2 - Kotlin[코틀린]

문제

 

2164번: 카드2

 

---

풀이

 

 Queue를 활용해 풀이하면 된다. 먼저 1 ~ num 까지 Queue에 담는다. 이후 whlie문을 통해 한 장은 버리고 한 장은 뒤로 이동시킨다. Queue에 한 장만 남는다면 while문을 종료하고 남은 한 장을 출력해주면 된다.

 

---

코드

 

import java.util.*

fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()

    val num = br.readLine().toInt()
    val queue : Queue<Int> = LinkedList()

    for(i in 1 .. num) {
        queue.add(i)
    }
    while(queue.size != 1) {
        queue.poll()
        queue.add(queue.poll())
    }

    bw.write("${queue.poll()}")
    bw.flush()
    bw.close()
    br.close()
}