[BOJ] 2164 카드2

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

2164번: 카드2

2022-06-20

---

 

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
 
public class Main2164 {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        Queue<Integer> q = new LinkedList<>();
 
        for(int i = 1; i <= N; i++) q.offer(i);
 
        while(q.size() > 1) {
            q.poll();
            int tmp = q.poll();
            q.offer(tmp);
        }
        System.out.println(q.poll());
    }
}

#문제풀이

 

큐 문제이다.