[Python] 백준 11866번 요세푸스 문제 0 - 큐, 구현

백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다.

 

백준 11866번 : 요세푸스 문제 0

11866번: 요세푸스 문제 0

 

---

문제

요세푸스 문제는 다음과 같다.
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)

 

출력 

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

 

 

예제 입력 1	예제 출력 1
7 3	<3, 6, 2, 7, 5, 1, 4>

 

내 코드 - 성공

# 파이썬 코딩테스트
# 백준 11866번 : 요세푸스 문제 0

from collections import deque;

queue = deque();
array = [];

n, m = map(int, input().split());

for i in range(1, n + 1):
  queue.append(i);

while len(queue) != 0:
  for i in range(m-1):
    queue.append(queue.popleft());
  array.append(queue.popleft());

print('<', end ='');
print(', '.join(map(str,array)), end='');
print('>');

 

풀이 후 느낀 점

큐를 활용한 문제 입니다.
요세푸스 문제 풀이 식 과 동일하게 하나가 빠지면 다시 넣어 맨 뒤로 보내는 식으로 처리하였습니다.
더 쉽게 만들 수 있지 않을까 싶지만, 간단한 문제이고 시간 제한도 크지 않으니 편하게 풀었던 문제입니다.