[2164] 카드2 in Java

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

2164번: 카드2

---

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
 
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());
        // 1. 카드 초기화
        Queue<Integer> queue=new LinkedList<>();
        for(int i=1; i<=n; i++) {
            queue.offer(i);
        }
        
        // 최종적으로 남아있는 카드 1장 출력하기
        while (queue.size()>1) {
            // 2. 맨 위에 있는 카드 버리기
            queue.poll(); // 맨 앞 원소 버리기
            // 3. 맨 위에 있는 카드를 맨 아래로 옮기기
            queue.offer(queue.poll()); // 맨 앞의 원소 버리기 -> 버려진 원소를 맨 뒤에 삽입
        }
            
        System.out.println(queue.poll());
    }
}