문제 설명 문제 풀이 큐를 사용해서 k번째 사람이라면 내보내고 아니라면 큐에 다시 삽입한다. 입력 순서와 상관없이 k번째가 아닌 사람들은 다시 순서대로 쌓아지는데, 이때 쌓아진 사람들 중에서 다시 k번째에 위치한 사람을 내보내는 것을 반복한다.
#include #include using namespace std; queue q; int main(int argc, char** argv) { int n, k; cin >> n >> k; for (int i=0; i
q.empty()) { printf(", "); } } printf(">"); return 0; }...
원문 링크 : 요세푸스 문제