Algorithm/백준

백준 1158 요세푸스 문제

chbong 2024. 7. 25. 22:15
public class Boj1158 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Queue<Integer> qe = new LinkedList<>();
        StringTokenizer st = new StringTokenizer(br.readLine());
        StringBuilder sb = new StringBuilder();
        sb.append("<");
        int n = Integer.parseInt(st.nextToken());
        for(int i = 1; i <= n ; i ++){
            qe.offer(i);
        }
        int m = Integer.parseInt(st.nextToken());
        while(qe.size()  > 1){

            for(int i = 1; i < m; i++){
                qe.offer(qe.poll());
            }
            sb.append(qe.poll()+", ");
        }
        sb.append(qe.poll() + ">");

        System.out.println(sb);
    }
}