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

■ 문제풀이

· 동그란 원이라 생각하고 풀면 쉬움

 

 

■ 문제해답

import sys
input = sys.stdin.readline

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

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

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

print("<", ", ".join(result), ">", sep = '')

문제출처 : https://www.acmicpc.net/problem/1158

1158번: 요세푸스 문제