로딩
요청 처리 중입니다...

요세푸스 문제

 요세푸스 문제

문제 설명 문제 풀이 큐를 사용해서 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; }...

원문 링크 : 요세푸스 문제