[BOJ] 1158번: 요세푸스 문제

■ 문제풀이

k 번째 사람을 pop 시켜 ans 리스트에 추가 시킵니다. 과정에서 num이 남아있는 josephus의 리스트 보다 작다면 num의 값에 josephus 리스트 개수를 빼주며 나머지 값들 또한 순서에 맞게 ans 리스트에 추가 시킵니다.

---

■ 문제해답

import sys
input = sys.stdin.readline

n, k = map(int, input().split())

josephus = []
for i in range(1, n + 1):
  josephus.append(i)

ans = []
num = k - 1

while len(josephus):
  if num >= len(josephus):
    num = num - len(josephus)
  else:
    ans.append(str(josephus.pop(num)))
    num = num + (k - 1)

print('<', ', '.join(ans), '>', sep = '')

---

■ 문제출처

https://www.acmicpc.net/problem/1158

1158번: 요세푸스 문제