백준 11866 (요세푸스 문제 0)

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        int N = sc.nextInt(); // 총 인원
        int K = sc.nextInt(); // K번째 사람을 제거
 
        Queue<Integer> q = new LinkedList<>(); // 선입선출(FIFO) 자료구조
 
        for(int i=1; i<=N; i++) { // 큐에 인원 추가
            q.add(i);
        }
 
        StringBuilder sb = new StringBuilder();
 
        sb.append("<");
 
        while(q.size()>1) { // 맨 뒤에 ", " 대신 ">"를 붙여야 하므로 마지막 요소는 남겨 놓는다.
 
            for(int i=0; i<K-1; i++) {
 
                 /* K번째 요소를 반복 제거해야 함으로 K-1만큼 반복하여
                 맨 앞의 요소를 뒤로 보낸 후 K 번째에 반복문에서 나와
                 맨 앞 요소(K번째)를 반환 후 제거 한다. */
 
                int val = q.poll(); // 맨 앞 요소 반환 후 제거
                q.add(val); // 맨 앞 요소값을 맨 뒤에 추가
            }
 
            sb.append(q.poll()+", ");
        }
 
        sb.append(q.poll()+">");
        System.out.println(sb);
    }
}