목록11866 (1)

바위 뚫는중

[BOJ] 큐 문제 - 11866 요세푸스 문제 0, 1966 프린터 큐

11866 요세푸스 문제 0 생각 정리 1번부터 N번까지 N명의 사람이 앉아있음, K번째 사람을 순서대로 제거 원을 따라 계속해서 이 과정이 반복됨 원에서 사람들이 제거되는 순서를 N-K 요세푸스 순열 이라함 7, 3 요세푸스 순열은 3, 6, 2, 7, 5, 1, 4 이라함 N과 K가 주어지면 (N, K) 요세푸스 순열을 구하는 프로그램 ⇒ 이게 3제거하고 다시 1,2,4여서 4제거하고 이런식이 아니라, 3을 제거하고 그뒤로 4,5,6이면 6이 3번째니 6을 제거하는 식 그리고 7,1,2가오니 2를 제거 1,2,3,4,5,6,7 KILL3 1,2,4,5,6,7 KILL 6 1,2,4,5,7 KILL 2 1,4,5,7 KILL 7 1,4,5 KILL 5 1,4 KILL 1 4 KILL 4 약간 이런 식이..
Algorithms 2023. 2. 4. 01:11
이전 Prev 1 Next 다음