백준 큐 - 11866번 : 요세푸스 문제 0

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

11866번: 요세푸스 문제 0

---

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
		StringBuilder sb = new StringBuilder("<");
		int n = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());
		ArrayList<Integer> cir = new ArrayList<>();
		for(int i=0; i<n; i++) {
			cir.add(i+1);
		}
		int target = k-1;
		while(true) {
			if(cir.size()==1) {
				sb.append(cir.remove(0)+">");
				break;
			}
			int t = cir.remove(target);
			sb.append(t+", ");
			target+=k-1;
			if(cir.size()<=target) {
				while(target>=cir.size()) {
					target-=cir.size();
				}
			}
		}
		bw.write(sb+"");
		bw.close();
	}
	
}