백준 11866번 : 요세푸스 문제 0 / C++

2023. 2. 28. 00:06개인공부/코딩테스트

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

 

11866번: 요세푸스 문제 0

첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)

www.acmicpc.net

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
 
#include<iostream>
#include<queue>
using namespace std;
 
 
int main()
{
    queue<int> S;
    
    int N,K;
    cin >> N >> K;
 
    for (int i = 0; i < N; ++i)
    {
        S.push(i + 1);
    }
    cout << '<';
    while (!S.empty())
    {
        for (int i = 0; i < K; ++i)
        {
            const int num = S.front();
            S.pop();
 
            if (i == K - 1)
            {
                cout << num ;
                if (!S.empty())
                    cout << ", ";
            }
            else
                S.push(num);
        }
    }
    cout << '>';
 
    return 0;
}
cs

'개인공부 > 코딩테스트' 카테고리의 다른 글

백준 10866번 : 덱 / C++  (0) 2023.02.28
백준 18258번 : 큐 2 / C++  (0) 2023.02.28
백준 2164번: 카드2 / C++  (0) 2023.02.27
백준 4949번 : 균형잡힌 세상 / C++  (0) 2023.02.26
백준 10773번: 제로 / C++  (0) 2023.02.25