[C++] BOJ 1158 : 요세푸스 문제

[문제]

1158번: 요세푸스 문제

 

 

[문제 풀이]

- 인덱스에 해당되지 않는 사람은 다시 순환큐의 성질을 이용해서 맨 뒤에 삽입하여 재검사 할 수 있도록 함

 

 

[코드]

#include<iostream>
#include<queue>
using namespace std;

int main(){
    int n,k;
    scanf("%d %d",&n,&k);
    queue<int> q;
    for(int i=0;i<n;i++){
        q.push(i+1);
    }

    cout<<"<";

    int top=0,i=0;

    while(!q.empty()) {
        if (top % k != (k-1)){
            q.push(q.front());
            q.pop();
        }
        else {
            cout << q.front();
            if(i<n-1) {
                cout<<", ";
                i++;
            }
            q.pop();
        }
        top++;
    }
    cout<<">";

    return 0;
}

 

 

[채점 결과]

* 틀린 이유가 나머지 계산에서 인덱스를 넣어야하는데 예제 인덱스 3을 넣어서 ..~~