[ 백준 2164번 문제 ] 카드2

이번 글에서는 2164번 문제를 통해
큐의 기본 개념을 활용해보자.
사실 이번문제는 거의 브론즈 이하급으로 쉬운 문제이다.

 

문제 핵심

• 큐를 활용한 카드이다.
• N장의 카드는 위에서부터 아래로 오름차순으로 정렬되어 있다.
•  

[ 자료구조 ] 큐 ( Queue ) - JAVA

 

풀이 과정

• 2장의 카드를 한 번의 세트로 움직인다.
  • 한 장을 버리고 그 다음 장을 아래로 움직인다.
  • 값을 두 번 꺼내고 두 번째 값을 삽 하면 된다.

1. 큐 생성

        Queue<Integer> queue = new LinkedList<Integer>();
        
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(bufferedReader.readLine());
   

		for(int i = 1;i <= N; i++){
            queue.add(i);
        }

2. 과정 반복

        while (queue.size() > 1) {
            queue.poll();
            queue.add(queue.poll());
        }

 

기본적인 문제로 큐의 개념만 이해하고 있다면,
바로 쉽게 풀 수 있는 문제이다.