(백준) 2164번 : 카드2 - 자바[JAVA]

 

package test;

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

public class Test_2164 {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		Queue<Integer> queue = new LinkedList<>();

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

		for(int i = 1; i <= N; i++) {
			queue.offer(i);
		}
		/***** 이 부분을 아래 코드로 바꾸어도 됨 *****/
		for(int i = 1; queue.size() != 1 ; i++) {
			queue.poll();
			queue.offer(queue.poll());
		}
		System.out.println(queue.poll());
		/*******************************************/
	}
}

 

for(int i = 0; i < N; i++) { // i값이 0인 것에 주의!!
	if(queue.size() == 1) {
		System.out.println(queue.poll());
		break;
	}
	queue.poll();
	queue.offer(queue.poll());
}