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

백준  - 단계별로 풀어보기 [11866]

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

11866번: 요세푸스 문제 0

풀이

입력받은 값 K만큼 해당 queue의 값을 출력만 하면 되는 간단한 문제입니다.

Code

#include <iostream>
#include <queue>

using namespace std;

queue<int> _queue;
int _cnt = 1;

int main() {
    int N, K;
    cin >> N >> K;

    for (int i = 1; i <= N; i++) 
        _queue.push(i);
    
    cout << "<";

    while (1) 
    {
        if (_cnt % K == 0)
        {
            int result = _queue.front();
            _queue.pop();
            if (_queue.empty())
            {
                cout << result << ">";
                break;
            }
            else 
                cout << result << ", ";
            
        }
        else 
        {
            int num = _queue.front();
            _queue.pop();
            _queue.push(num);
        }
        _cnt++;
    }
}