백준 2164 자바

 

큐의 사이즈가 1이 될 때까지 맨 위 원소는 아예 빼주고 그 다음 원소는 빼서 다시 넣어준다.

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));

        int N = Integer.parseInt(br.readLine());

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

            queue.poll(); // 맨 위 원소 빠짐
            
            // 맨 위 원소를 맨 아래로 넣기
            int down = queue.poll();
            queue.add(down);

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