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

https://www.acmicpc.net/problem/11866

##문제 풀기 전 내가 알고 있었어야 할 개념:

1_ Queue의 Push(), Pop() : ＊2164 문제의 이용되는 개념

• Push() : [Rear]에서 삽입된다.
• Pop() : [Front]에서 삭제된다.
• ※참고 : Stack은 Push(),Pop() 둘다 [Front]에서 진행된다

2_ 문제의 [예제 입력1]을 자세히 들여다 보기

  

요세푸스 문제 예제입력 시행과 코드 상황 매칭

 

#include <iostream>
#include <queue>
 
using namespace std;
 
queue <int> Q;
 
int main() {
 
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    int N, K;
 
    cin >> N >> K;
 
     //1_ queue를 1~N까지 순서대로 Push
    //N = 7
    for (int i = 1; i <= N; i++) {
        Q.push(i);// 1 2 3 4 5 6 7
    }
 
    cout << "<";
 
    //2_ 7번의 연산
    while (N--) {
        for (int i = 0; i < K-1; i++) {//front의 K-1개 원소를 rear로 이동
            Q.push(Q.front());
            Q.pop();
        }
        cout << Q.front();
        if (Q.size() != 1) {//2개 이상일 때 => ", " 출력
            cout << ", ";
        }
        else {//1개만 남았을 때, (마지막 연산부분) => ">"닫는 괄호 출력
            cout << ">\n";
        }
        Q.pop();
    }
 
    return 0;
}