[백준] 2164번 - 카드2

 

큐에 대한 기본적인 지식이 있으면 풀 수 있는 문제이다. 큐는 FIFO(first in first out)이므로 처음 넣은것을 먼저 빼내기 때문에 처음 넣은 것을 다시 넣어서 순서를 바꿔주는 연산을 진행하면 된다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;

public class p2164 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		Queue<Integer> q = new LinkedList<>();

		int a = Integer.parseInt(br.readLine());

		for (int i = 1; i <= a; i++) {
			q.add(i);
		}

		while(q.size() > 1) {
			q.poll();
			int k = q.poll();
			q.add(k); 
		}
		
		System.out.println(q.poll());
	}
}