Java 자료구조 Queue (2) 백준 카드2

백준 카드2

• 문제 https://www.acmicpc.net/problem/2164

import java.util.LinkedList;  
import java.util.Queue;  
import java.util.Scanner;  
  
public class Queue_p {  
    public static void main(String[] args) {  
        // input  
        Scanner scanner = new Scanner(System.in);  
        int N = scanner.nextInt();  
  
        // logic  
        Queue<Integer> queue = new LinkedList<>();  
        for (int i = 0; i < N; i++) { // 4  
            queue.add( i + 1 ); // 1,2,3,4  
        }  
  
        int count = 1;  
        while (queue.size() != 1) {  
            int q = queue.poll();  // 가장 맨 처음 넣었던 1이 q 값 -> 삭제됨
            if (count % 2 == 0) {  // 홀 짝 판별
                queue.offer(q);  // 짝수일 경우 다시 queue 에 삽입
  
            }  
            System.out.println(count + " -> " + queue);  
            count++ ;  
  
        }  
  
        System.out.println(queue.peek());  
    }  
}