코딩테스트
스택과 큐4. 백준 1158번 요세푸스 문제
Giant Oreo
2021. 5. 11. 19:40
n, k = map(int, input().split())
arr = [i for i in range(1,n+1)]
answer = []
num = 0
for i in range(n):
num += k-1
if num >= len(arr):
num = num%len(arr)
answer.append(str(arr.pop(num)))
print("<",", ".join(answer[:],">",sep='')
* 구분자.join( )
인덱스를 가리키는 num이 한 바퀴 돌고 왔을 때, num%len(arr)으로 num의 값을 초기화시키는