[백준2164] 카드2 Java

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

2164번: 카드2

 

package Chapter1;

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

public class BJ2164 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Queue<Integer> q = new LinkedList<>();

        for (int i=0; i<n; i++) {
            q.offer(i+1);
        }

        while (q.size() != 1) {
            q.poll();
            int num = q.poll();
            q.offer(num);
        }

        System.out.println(q.poll());
    }
}