[백준 / java] boj 2164 : 카드2

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

package boj2164;
import java.io.*;
import java.util.*;

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

        int N = Integer.parseInt(br.readLine());
        for(int i = 1; i <= N; i++){
            queue.offer(i);
        }

        boolean flag = true;
        while(queue.size() > 1){
            if(flag == true){
                queue.poll();
                flag = false;
            }else{
                int m = queue.poll();
                queue.offer(m);
                flag = true;

            }
        }

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

    }
}