짜잔비빔

https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 0. 문제 개요 N과 K값이 주어진다. N은 사람의 수, K는 죽는 순서이다. N명의 사람이 둥글게 앉는다. K번째 사람이 한 명씩 죽는다. 이때 죽은 사람은 K번째 숫자를 셀 때 포함시키지 않는다. 1. 문제 해결 아이디어 종만북의 풀이를 참고했다. Vector를 이용해서 풀 수도 있지만 Queue를 이용해보자. 먼저 일반적인 queue는 일직선 형태이기 때문에 이를 원형 큐처럼 이용할 수 있는 방법을 생각해야 한다. 다음 원형 큐를 탐색하는 순서는 다음과 같다. 1 - 2 - ..