[백준 - 2164] 카드2 - Java

https://www.acmicpc.net/problem/2164

2164번: 카드2

 

큐를 이용하여 해결했다.

num까지 숫자를 큐에 추가한다.

맨 위에 있는 큐를 remove()를 이용하여 제거하고,

그 다음 숫자를 poll()을 이용하여 반환 후 제거한다.

제거한 숫자를 add를 이용하여 큐에 추가한다.

큐의 size가 1이 되었을 때 숫자를 출력한다.

 

코드

import java.util.*;

public class back2164 {

    public static void main(String args[]){

        Queue<Integer> queue=new LinkedList<>();

        Scanner scanner= new Scanner(System.in);

        int num=scanner.nextInt();

        for(int i=1;i<=num;i++){

            queue.add(i);

        }

        while(queue.size()>1){

            queue.remove();

            int a=queue.poll();

            queue.add(a);

        }

        System.out.println(queue.peek());

    }

}