[백준/Java] 2164 카드2(LinkedList)

https://www.acmicpc.net/problem/2164

📝 풀이 : LinkedList

import java.io.*;
import java.util.LinkedList;
import java.util.Queue;

public class Main {
    // N이 주어졌을 때, 제일 마지막에 남게 되는 카드 번호 출력
    public static void main(String[] args) throws IOException {

        /* [1] 입력 */
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine()); // 카드 장수 N(1 ≤ N ≤ 500,000)
        Queue<Integer> queue = new LinkedList<>();
        for (int i = 1; i <= N; i++) {
            queue.add(i);
        }

        /* [2] 카드가 하나만 남을 때까지 반복 */
        while (queue.size() > 1) {
            queue.poll(); // 맨 앞의 카드를 버림⭐
            queue.offer(queue.poll()); // 그 다음 카드를 맨 뒤로 이동⭐
        }

        /* [3] 출력 */
        System.out.println(queue.poll()); // 마지막으로 남은 카드 출력
    }
}