백준 11866 c++ 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

boj 11866 요세푸스 문제 0 c++

boj 11866 요세푸스 문제 0 c++ 쉽게 말해 (원형) 큐 문제이다. 1 번째 요소를 시작점으로 하여 원을 그리면서 N개의 요소를 도는 동안 k 번째 요소를 제거하고, 다시 그 원에서 k + 1번째 요소부터 시작하여 다시 k번째가 되는 녀석을 제거하는 것을 반복한다. 필자 코드의 기본적인 논리는 아래와 같다. N, K를 받음. 1~N 을 queue에 담고. while (true)인 동안 for i = 1 ~ k(즉, k번 반복 하면서) ​ 만약 i가 k가 아니라면. ​ queue의 맨 첫 요소를 빼고 다시 넣는다. ​ 만약 i가 k라면. ​ queue의 맨 첫 요소를 빼고 출력한다. #include using namespace std; /* 1. N, K를 받음. 2. 1~N 을 queue에 담고..

2021. 2. 17. 14:49