11866번 문제

백준 문제 링크

🔎 풀이

사용언어 : python
입력이 7 3로 입력이 되었다면

• 초기 배열 : [1,2,3,4,5,6,7]

• 원이므로 3번째 값을 지우기 전까지의 값들을 뒤로 보내준다.
  [3,4,5,6,7,1,2] => 3 없애기

• 반복

🔎 코드

# 요세푸스 문제 0
from collections import deque
n, m = map(int, input().split())

num = deque([i for i in range(1, n+1)])
result = []

while len(num):
    for i in range(m-1):
        num.append(num.popleft())

    result.append(num.popleft())

print('<', end='')
print(*result, sep=', ', end='')
print('>', end='')