백준 - 1158 : 요세푸스 문제 [자바]

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		ArrayDeque<Integer> queue = new ArrayDeque<>(); // 큐 담을 스택

		int N = Integer.parseInt(st.nextToken()); // N명의 사람
		int K = Integer.parseInt(st.nextToken()); // K번째 제거

		// 큐에 넣기
		for (int i = 1; i <= N; i++) {
			queue.offer(i);
		}
		sb.append("<");
		while (!queue.isEmpty()) {
			for (int i = 0; i < K-1; i++) {
				queue.offer(queue.poll());
			}
			sb.append(queue.poll()).append(", ");
		}
		sb.setLength(sb.length()-2);
		sb.append(">");
		System.out.println(sb);
	}
}