백준 2164

 

1. Queue 인터페이스를 활용한 문제이다

2. 1부터 n까지의 숫자를 차례대로 queue의 넣어준다

3. 문제에서 1이 되는 카드의 답을 구하는 것이므로 queue의 사이즈가 1이될때까지 반복해주면 된다

 

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

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

        for(int i=1; i<=n; i++){
            queue.offer(i);
        }
        while (queue.size()>1){ //1보다 클때까지 반복한다
            queue.poll(); // queue의 맨아래 숫자를 제거하고
            queue.offer(queue.poll()); // 그 다음수를 추가한 후 제거한다
        }
        System.out.println(queue.poll());

    }
}