Java 2164 카드2

 

풀이 :

큐를 사용해 큐의 사이즈가 1이 될 때까지, 즉 마지막 카드가 남을 때까지 한장을 poll해서 버리고 다음 한장은 poll한 것을 offer을 하면 쉽게 풀 수 있는 문제였습니다.

 

 

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());
        Queue<Integer> queue = new LinkedList<>();

        for (int i = 1; i <= n; i++) {
            queue.offer(i);
        }
        while(queue.size() > 1){
            queue.poll();
            queue.offer(queue.poll());
        }
        System.out.println(queue.poll());
    }

}