[백준] 11866번 : 요세푸스 문제 0

11866번: 요세푸스 문제 0

---

문제

---

풀이

큐를 활용하면 쉽게 해결이 가능하다.

N = 7 이고 K = 3 이라면,

q = {1, 2, 3, 4, 5, 6, 7}이 된다.

여기서 K - 1번째 까지는 추출하고 추출한 숫자를 제일 뒤로 보내기를 반복하다가,

K번째 숫자는 추출을 해서 출력을 하면된다.

코드를 통해 확인해보자.

---

소스 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Queue<Integer> q = new LinkedList<>();

        StringTokenizer st= new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());

        for (int i = 1; i <= N; i++) {
            q.add(i);
        }

        StringBuilder sb = new StringBuilder();
        sb.append('<');

        while (q.size() > 1) {

            for (int i = 0; i < K - 1; i++) {
                q.offer(q.poll());
            }

            sb.append(q.poll()).append(", ");
        }

        sb.append(q.poll()).append('>');
        System.out.println(sb);
    }
}

---

참고

[백준] 11866번 : 요세푸스 문제 0 - JAVA [자바]