1158_요세푸스(C++)
#include <iostream>
#include<queue>
using namespace std;
int main() {
int N, K;
string command;
queue<int> mine;
queue<int> result;
cin >> N >> K;
for (int i = 1; i <= N; i++) {
mine.push(i);
}
while (!mine.empty()) {
for (int i = 0; i < K-1; i++) {
int j = mine.front();
mine.pop();
mine.push(j);
}
result. push(mine.front());
mine.pop();
}
cout << '<';
while (!result.empty()) {
if (result.size() != 1) cout << result.front() << ", ";
else cout << result.front();
result.pop();
}
cout << '>';
}
큐 설명 참고:
https://velog.io/@kimeunseo58/%ED%81%90
큐 소스코드:
https://velog.io/@kimeunseo58/10845%ED%81%90C
Author And Source
이 문제에 관하여(1158_요세푸스(C++)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kimeunseo58/1158요세푸스C저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)