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

🔺 문제

11866번: 요세푸스 문제 0

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        
        Queue<Integer> queue = new LinkedList<>();
        for(int i = 1 ; i <= N ; i++) {
            queue.add(i);
        }
        
        StringBuilder sb = new StringBuilder();
        sb.append("<");
        
        while(queue.size() > 1) {
            // 🔔 K번째 수가 되기 직전까지 맨 앞의 원소를 K-1번 꺼내오고
            // 꺼내온 원소들을 맨 뒤로 넣기 🔔
            for(int i = 0 ; i < K - 1 ; i++) {
                queue.offer(queue.poll());
            }
            
            sb.append(queue.poll()).append(", ");
        }
        
        sb.append(queue.poll()).append(">");    // 마지막 원소 1개
        System.out.println(sb);
    }
}
 

✅ 해결 아이디어
✔ 큐
- K번째 수가 되기 직전까지 맨 앞의 원소를 K-1번 꺼내오고, 꺼내온 원소들을 맨 뒤로 넣기

 

---

🔺 다른 풀이들

- 큐 대신 리스트를 활용해 K값을 매번 K씩 증가시키며 해당원소를 삭제하면서 해당 값을 출력하는 방법

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

 

 

- 자세한 설명... 굿.. (복습용)

[Java] 백준 11866번 [요세푸스 문제 0] 자바

 

 

- 자세한 주석 설명 굿2....

[알고리즘/백준] 11866 요세푸스 문제 0(자바, 큐)

---

💬 느낀 점

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

✔ 감사드리는 선생님.... 과정 설명도 최고시다...👍👍👍

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