카드2

문제

이 문제의 포인트는 간단하다. Queue를 사용해 poll()을 해주고 한번 더 poll()한 값을 받아 offer()해주면 끝난다.

 

 

 

import java.util.*;
import java.util.StringTokenizer;
 
public class Main{
    public static long [] arr;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int number=sc.nextInt();
        Queue<Integer> queue = new LinkedList<Integer>();
        
        int count=1;
        for(int i=0;i<number;i++)
        {
            queue.offer(count);
            count++;
        }
        for(int i=0;i<number-1;i++)
        {
            queue.poll();
            int temp=queue.poll();
            queue.offer(temp);
        }
        while(!queue.isEmpty())
        {
            System.out.println(queue.poll());
        }
    }
}