요세푸스 문제 0

[C++] 백준 - 11866번 : 요세푸스 문제 0 풀이

https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 풀이 이 문제는 Queue를 이용하여 풀 수 있습니다. 원형의 테이블을 펼쳐서 기다란 막대기에 넣는다고 생각합니다. 여기서 기다란 막대기가 Queue입니다. 1~N까지의 사람을 Queue에 넣습니다. Queue의 front를 pop하며 그 사람이 K번째인지 확인합니다 K번째가 맞다면 그대로 출력하고, 그렇지 않다면 다시 Queue에 넣습니다. Queue가 빌 때까지(=모든 사람들을 확인할 때까지) 위의 과정을 반복합니다. 아래는 위의 과정을 N=7일때로 하여 그림으로 표현한 것입니..