[BJ] 2164번: 카드 2

www.acmicpc.net/problem/2164

2164번: 카드2

import java.io.*;
import java.util.*;

public class Main_2164_카드2 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt();
		
		Queue<Integer> queue = new ArrayDeque<Integer>();
		
		for(int i=1; i<=N; i++) {
			queue.offer(i);
		}
		
		while(queue.size() != 1) {
			
			queue.poll();
			queue.offer(queue.poll());
		}
		
		System.out.println(queue.poll());
		
	}
}