[BOJ] 2164 카드2 - JAVA

1. 문제

 

---

2. 풀이

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class BOJ_2164_카드2 {
    public static void main(String[] args) {
        int N = new Scanner(System.in).nextInt();

        Queue<Integer> queue = new LinkedList<>();
        for(int i=1;i<=N;i++){
            queue.add(i);
        }

        while(queue.size()>1){
            queue.poll();
            queue.add(queue.poll());
        }

        System.out.println(queue.poll());

    }
}

입력도 간단하고 출력도 간단한 문제였다. queue.size가 1일때 끝내기만 하면 되니까 그 전까지 반복문을 돌려줬다.

---

3. 결과