본문 바로가기

Algorithm/백준

백준 1158 요세푸스 문제

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);
    }
}

'Algorithm > 백준' 카테고리의 다른 글

백준 11866 요세푸스문제 0  (0) 2024.07.25
백준2164 카드2  (0) 2024.07.25
백준 1018 체스판 다시 칠하기  (0) 2024.06.28
백준 25206 너의 평점은  (0) 2024.06.28
백준 2675 문자열 반복  (2) 2022.11.23