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

원본 출처 : https://www.acmicpc.net/problem/2164

---

문제설명

 

 

소스코드

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

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

        int n = Integer.parseInt(br.readLine());
        for (int i = 1; i < n + 1 ; ++i) queue.add(i);

        while (queue.size() > 1)
        {
            queue.poll();
            queue.add(queue.poll());
        }
        System.out.print(queue.poll());
    }
}

 

설명

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