[BOJ] 28066 타노스는 요세푸스가 밉다 (JAVA)

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

28066번: 타노스는 요세푸스가 밉다

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.StringTokenizer;

public class Main {
	
    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());

        Deque<Integer> dq = new ArrayDeque<>();
        for (int i = 1; i <= N; i++) {
            dq.addLast(i);
        }

        while (K <= dq.size()) {
            dq.addLast(dq.pollFirst());
            for (int i = 1; i < K; i++) {
                dq.pollFirst();
            }
        }

        System.out.print(dq.peekFirst());

    }
	
}