찰떡개발자 코딩

문제 : https://www.acmicpc.net/problem/2164

풀이 :

거의 Queue를 쓸줄 아느냐 확인만 하는 문제인것 같다.

알고리즘 잘모르니 기초부터 탄탄하게 잡아가자..!

public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(br.readLine());
		br.close();

		//queue에 순서대로 담기
		Queue<Integer> queue = new LinkedList<Integer>();
		for (int i = 1; i <= n; i++) {
			queue.offer(i);
		}
		while(queue.size() != 1) {
			queue.remove();
			queue.offer(queue.poll());
		}

		System.out.println(queue.poll());
	}