[Java] 백준 2164번 문제 (카드2)

문제설명

 

 

소스코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
public class Main {
	public static void main(String[] args) throws Exception
	{
		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.add(i);
		while(queue.size() != 1)
		{
			queue.poll();
			queue.add(queue.poll());
		}
		System.out.println(queue.poll());
	}
}

 

설명

• 큐의 사이즈가 1이 될 때까지 아래의 내용을 반복한다.
  1. 제일 위의 카드를 버린다.
  2. 이후 제일 위의 카드를 카드 뭉태기 제일 밑으로 보낸다.
• 큐의 사이즈가 1이면 while문을 탈출하고, 큐의 남은 카드 하나를 출력한다.