2164번: 카드2 [JAVA]

 

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

2164번: 카드2

 

접근방식) 먼저 있는 카드가 먼저 나가는 형식이니 Queue 이용 (선입선출)

1. 큐에 1 ~ N 까지의 카드 넣는다.

2. 큐의 size가 1이 될 때까지 반복하면서,

    제일 위에 있는 카드는 버리고

    그 다음에 위에 있는 카드는 맨 뒤로 넣는다.

3. 하나 남은 카드 번호를 출력한다.

 

package codingTestStudy.week1;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class B_2164 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        Queue<Integer> queue = new LinkedList<>();

        // 큐에 1 ~ N까지 카드 넣는다.
        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());
    }
}