출처: https://www.acmicpc.net/problem/11866

문제

요세푸스 문제는 다음과 같다.

1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 <3, 6, 2, 7, 5, 1, 4>이다.

N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)

출력

예제와 같이 요세푸스 순열을 출력한다.

소스코드

import sys

class circularQueue():

	def __init__(self, n):
		self.maxCount = n
		self.data = [''] * n
		self.count = 0
		self.front = -1
		self.rear = -1

	def size(self):
		return self.count

	def isEmpty(self):
		return self.count == 0

	def enqueue(self, item):
		if self.count == self.maxCount:
			raise IndexError('Queue Full')
		self.rear = (self.rear + 1) % self.maxCount
		self.data[self.rear] = item
		self.count += 1

	def dequeue(self):
		if self.isEmpty():
			raise IndexError('Queue Empty')
		self.front = (self.front + 1) % self.maxCount
		self.count -= 1
		return self.data[self.front]

n, k = map(int, sys.stdin.readline().strip().split())
circle = circularQueue(n)

for i in range(n):
	circle.enqueue(i+1)

outputs= "<"

while True:
	# k번째 수의 전까지 deque를 한 후 enqueue를 해 큐의 뒤쪽으로 가게 한다. 그 후 k번째 수를 outputs에 집어넣고 dequeue한다.  
	for i in range(k-1):
		circle.enqueue(circle.dequeue())
	outputs += str(circle.dequeue())
	if circle.isEmpty():
		break
	else:
		outputs += ", "

sys.stdout.write(outputs+">")

원형큐를 사용해서 풀이했다.
정답률은 높은데 원형큐의 front 개념이 헷갈려서 초반에 꽤 헤맸다.
그럼에도 코드를 작성했는데 답이 계속 틀리게 나와 의문이었지만, k와 n을 입력받는 순서를 반대로 해서 그런 것이었다.
쉬운 실수를 하지 않도록 주의하자.