코딩테스트

스택과 큐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의 값을 초기화시키는