백준 11866 요세푸스 문제 0

 

 

N, K = map(int, input().split())

peoples = [i for i in range(1, N+1)]

i = 0

ans = []

for _ in range(N) :
    i += K - 1
    i %= len(peoples)
    ans.append(peoples.pop(i))
    

print(f"<{', '.join(map(str,ans))}>")

 

연결 리스트를 이용해서 pop을 합과 동시에 ans라는 배열에 넣어주어 문제를 해결했다.