[JAVA] 백준 2164 큐

 

 

 

 

2164번: 카드2

문제

N장의 카드 (1부터 N)이 있을 때, 다음의 규칙에 따라 카드를 제거해서 남은 1장을 출력한다.

1. 가장 아래 (초기값으로 가장 작은 수)를 삭제한다.
2. 가장 아래값을 가장 위로 이동시킨다.
3. 한 장이 남을 때 까지 반복한다.

풀이

문제에 나온 순서대로 규칙을 적용하였다.

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

class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();

        Queue<Integer> queue = new LinkedList<>();
        for(int i=1; i<N+1; i++){
            queue.add(i);
        }

        while(queue.size() != 1){
            queue.poll();
            queue.add(queue.poll());
        }
        System.out.println(queue.poll());
    }
}

결과