백준 2164 - 카드2

문제

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

2164번: 카드2

 

 

풀이

문제에 나와있는대로 코드를 짠다. 위에서 삭제하고 아래에 다시 붙이는 작업이 Queue의 offer와 poll과 비슷하니 Queue 를 이용해 문제를 푼다.

 

 

코드

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
    
    static int N;
    static Queue<Integer> q = new LinkedList<>();

    public static void main(String[] args) {
        input();
        solve();
        System.out.println(q.poll());
    }

    private static void solve() {
        while (q.size() != 1) {
            q.poll();
            int n = q.poll();
            q.offer(n);
        }
    }

    private static void input() {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        for (int i=1; i<=N; i++)
            q.offer(i);
    }
}