[Java] 백준 2164번 카드2

1~N까지의 수열의 카드들이 있을 때 특정 규칙에 따라서 행동했을 때 마지막에 남는 카드의 번호를 구하는 문제입니다.

규칙
1. 맨위의 카드를 버립니다. 
2. 맨위의 카드를 맨 아래로 이동시킵니다.

Queue를 사용해서 나온 값을 버리고
그 다음 나온값을 다시 넣어주는 동작을 마지막 한개가 남을때 까지 반복해주었습니다.

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

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Queue<Integer> q = new LinkedList<>();
		int num = sc.nextInt();
		
		for(int i=0; i<num; ++i) {
			q.add(i+1);
		}
		
		while(q.size() > 1) {
			q.poll();
			q.add(q.poll());
		}
		System.out.println(q.peek());
	}
}