본문 바로가기

Study/algorithms

[백준] 11866 요세푸스 문제0 c++

반응형
#include <cstdio>
#include <queue>

using namespace std;

int main() {
    int k, n;
    scanf("%d %d", &n, &k);

    queue<int> q;

    for (int i = 0; i < n; ++i) {
        q.push(i+1);
    }    
    printf("<");
    while(true) {
        for (int i = 1; i < k; ++i){
            q.push(q.front());
            q.pop();
        }
        printf("%d", q.front());
        q.pop();
        if (!q.empty()) {
            printf(", ");
        } else {
            break;
        }
    }

    printf(">");
}

'Study > algorithms' 카테고리의 다른 글

[백준] 10866 덱  (0) 2020.03.07
[백준] 1966 프린터 큐  (0) 2020.03.07
[백준] 2164 카드2  (0) 2020.03.01
[백준] 4949 균형잡힌 세상  (0) 2020.02.26
[백준] 2004 조합 0의 개수  (0) 2020.02.23