[백준] 카드 2

 

package Homework0201;

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

public class 카드2 {
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		
		int N= sc.nextInt();
		Queue<Integer> queue = new LinkedList<>();
		for(int i=1; i<=N; i++) {
			
			int a = i;
			queue.offer(a);
		
//			System.out.println(queue.poll());
		}
		int result = 0;
		while(true) {
			
			result = queue.poll(); // 첫번째 빼주고 버리고 // 지금 이렇게 해버리면 만약 1값이 들어왔을때 값이 없는데 또빼려고 하니 null 에러가 난다 그러니까/....
			
			if(queue.peek() == null)
				break;
			int k = queue.poll(); // 두번째 빼주고
			queue.offer(k); //빼준걸 다시 집어넣고 
			
//			if(queue.peek() == 1) // peek 는 요소를 조회하는 거니까 요소의 값을 보는 것이다 
			
		}
		if(queue.size() ==0) {
			System.out.println(result);
		}else if(queue.size() ==1){
			System.out.println(queue.poll());
			
		}
	}
}