백준) 카드2(2164 번)

2164번: 카드2

public class Main {
    public static void main(String[] args) throws IOException {
        Queue<Integer> card = new LinkedList<>();
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

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

        while (card.size() != 1) {
            card.poll();
            card.offer(card.poll());
        }

        System.out.println(card.peek());
    }
}