백준 1158 자바 - 요세푸스 문제

문제

---

 

 

 

문제해결

---

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class B1158 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        Queue<Integer> q = new LinkedList<>();
        for (int i = 1; i <= n; i++) {
            q.offer(i);
        }

        System.out.print("<");
        while (!q.isEmpty()){
            for (int i = 1; i < k; i++) {
                q.offer(q.poll());
            }
            System.out.print(q.poll());
            if (!q.isEmpty()) System.out.print(", ");
        }
        System.out.print(">");
    }
}

- 1부터 n까지의 숫자를 큐에 담은 후 k번째 전까지는 꺼내서 다시 담고 k번째는 꺼내서 출력하면 된다