42 삐약 : 백준 2164| 카드2 [바킹독 문제 풀이|Queue|JAVA]

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

2164번: 카드2

 

package BKD_0x6_Queue;

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

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

        for(int i=0; i< N; i++){
            queue.offer(i+1);
        }

        while (queue.size()>1){
            queue.poll();
            queue.offer(queue.poll());
        }

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