[알고리즘]백준2161 카드1-java

1. 문제

2. 생각

1. n을 입력받는다.
2. 1~n까지 순서대로 queue에 넣는다.
3. queue.poll을 출력
4. queue.add(queue.poll)로 카드 위치변경
5. queue.size가 1이되면 반복 종료

3. 코드

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

public class baekjoon2161 {
    public static void main(String[]args){


        Scanner scan=new Scanner(System.in);

        int n= scan.nextInt();

        Queue<Integer> que=new LinkedList();

        for(int i=1;i<=n;i++){
            que.add(i);
        }
        while(que.size()!=1){
            int s=que.poll();
            System.out.print(s+" ");
            int qu=que.poll();
            que.add(qu);
        }
        System.out.print(que.poll());


    }
}