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

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

11866번: 요세푸스 문제 0

 

 

풀이)

import java.util.ArrayDeque;
import java.util.Queue;
import java.util.Scanner;

public class Main_BJ_11866_요세푸스문제0 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        StringBuilder sb = new StringBuilder();
        int n = sc.nextInt();
        int k = sc.nextInt();

        Queue<Integer> q = new ArrayDeque<>();
        for(int i=1; i<=n; i++)
            q.add(i);

        sb.append("<");
        while(q.size()>1){
            for(int i=0; i<k-1; i++){
                q.add((q.poll()));
            }
            sb.append(q.poll()+", ");
        }
        sb.append(q.poll()+">");
        System.out.println(sb);
    }//main
}

오랜만에 요세푸스 문제를 풀어보았다.

queue를 이용하면 많이 편리하다!

poll과 동시에 add(offer)를 하면 편리하고, 순서에 맞을 때만 poll해주면 된다.

문제에 맞게만 잘 했다면 쉬운 문제!