11866번 요세푸스 문제 0 / Baekjoon BOJ 백준 11866 C++ 코드, 해설, 풀이

 

 

 

이번 포스팅은 백준 8958번 OX퀴즈입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

www.acmicpc.net/problem/11866

11866번: 요세푸스 문제 0

 

 

기본 알고리즘

큐에 숫자를 삽입 

K번째 사람이면 pop

아니면 pop 후 뒤로 다시 push

 

 

//11866 요세푸스문제0
#include <iostream>
#include <queue>
using namespace std;
 
int main() {
    int N, K;
    cin >> N >> K;
 
    queue<int> q;
    for (int i = 1; i <= N; i++) {
        q.push(i);
    }
 
    cout << "<";
    int count = 1;
    while (!q.empty()) {
        if (count % K == 0) {
            int ans = q.front();
            q.pop();
            if (q.empty()) {
                cout << ans << ">";
            }
            else {
                cout << ans << ", ";
            }
        }
        else {
            int num = q.front();
            q.pop();
            q.push(num);
        }
 
        count++;
 
    }
 
 
 
}