백준 11866번: 조세퍼스 문제 0

문제 출처: https://www.acmicpc.net/problem/11866

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.LinkedList;
 
public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String[] input = reader.readLine().split(" ");
        int N = Integer.parseInt(input[0]);
        int M = Integer.parseInt(input[1])-1;
        LinkedList<String> queue = new LinkedList<>();
        StringBuilder builder = new StringBuilder();
        builder.append("<");
        
        for(int i=0 ; i<N ; i++)
            queue.add(""+(i+1)); // 큐에 순서 값 넣기
        
        while(!queue.isEmpty()){
            int tempM = (queue.size()>M) ? M : M%queue.size(); // 큐의 사이즈가 점점 작아지므로 M값을 사이즈에 맞게 변환
            
            while(tempM-- > 0){ // 제거하려는 순서가 나올 때까지 뒤로 보냄
                String tempVal = queue.poll();
                queue.add(tempVal);
            }
            
            builder.append(queue.poll()); // 큐에서 제거한 값 출력
            
            if(!queue.isEmpty())
                builder.append(", ");
            else
                builder.append(">");
        }
        
        System.out.println(builder);
    }
}