[PS] 백준 1158번 요세푸스

 

문제

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

1158번: 요세푸스 문제

풀이

큐를 이용하여 풀었음

 

코드

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));
        StringTokenizer st = new StringTokenizer(br.readLine());
        StringBuilder sb = new StringBuilder();
        Queue<Integer> q = new LinkedList<>();
 
        int n = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());
 
        for(int i = 1; i <= n; i++)
            q.offer(i);
 
        while(true){
            for(int i = 0; i < k-1; i++){
                int num = q.poll();
                q.offer(num);
            }
            sb.append(q.poll());
            if(q.isEmpty()) break;
            sb.append(", ");
        }
        
        System.out.println("<" + sb + ">");
    }
}