[백준 11866] 조세퍼스 문제 0

 

수열을 q에 담아 K-1번째까지 pop, push를 하며 맨 뒤로 보내주고

K번째 수는 pop 한다.

 

K번째에 pop된 순열을 출력한다.

 

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        int k = sc.nextInt();
        int a[] = new int[n];
        
        Queue<Integer> q = new LinkedList();
        for(int i=1; i<=n; i++)
            q.offer(i);
        
        int seq = 0;
        while(!q.isEmpty()) {
            for(int i=0; i<k-1; i++)
                q.offer(q.poll());
            a[seq] = q.poll();
            seq++;
        }
        
        System.out.print("<");
        for(int i=0; i<n; i++) {
            System.out.print(a[i]);
            if(i != n-1) System.out.print(", ");
            else System.out.print(">");
        }
    }
}