[BOJ/백준/C++] 11866번 요세푸스 문제 0

11866번: 요세푸스 문제 0

---

반응형

📌 접근 방법

• 큐가 비워질 때까지 반복
• 카운팅(cnt)하여 cnt가 K로 나누어 떨어질 때 해당 수 출력할 것임.
  • 해당 순서에 오지 않았을 경우 맨 앞의 수를 맨 뒤로 차례차례 보냄
  • cnt가 K로 나누어 떨어질 때 맨 앞에 있는 수를 출력(그동안 그 전의 숫자들은 맨 뒤로 옮겨짐)
  • 큐가 빌 때까지 반복!!

 

✅  Pass Code

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<vector>
#include<iterator>
#include<map>
#include<set>
#include<unordered_set>
#include <stack>
#include<queue>
using namespace std;

int main() {

    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N,K;
    cin>>N>>K;
    queue <int>q;
    for(int i=1; i<=N; i++){
        q.push(i);
    }
    cout<<"<";
    int cnt=1;
    while(true){
        if(q.empty())break;
        if(cnt%K==0){
            int a=q.front();
            q.pop();
            if(q.empty())cout<<">\n";
            else cout<<a<<", ";
        }
        else{
            int a=q.front();
            q.push(a);
            q.pop();
        }
        cnt++;
    }
    cout<<q.front()<<'\n';
    return 0;
}