[Java] 백준 2164번 : 카드2

접근법

1. 제일 위에 있는 카드를 버린다.
2. 다음 카드는 제일 아래의 카드 밑으로 옮긴다.  

풀이

public class Main_2164  {
	public static void main(String[] args) throws IOException{
		 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	    
	     int n = Integer.parseInt(br.readLine());
	     
	     Queue<Integer> queue = new LinkedList<>();
	     
	     for(int i = 1 ; i<=n ; i++) {
	    	 queue.offer(i);
	     }
	     
	     int k = 0;
	     
	     while (!queue.isEmpty()) {
			k = queue.poll();
			if(!queue.isEmpty()) {
				queue.offer(queue.poll());
			}
		}
	     System.out.println(k);
    }
}