본문 바로가기

백준문제풀이

[백준 문제풀이] 1158번 : 요세푸스

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

 

1158번: 요세푸스 문제

첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000)

www.acmicpc.net

1. 소스코드

N,K = map(int,input().split())
p=[i for i in range(1,N+1)]
num=0
answer=[]
for i in range(N):
    num+=K-1
    if num >= len(p):
        num=num%len(p)
    answer.append(str(p.pop(num)))
print("<",", ".join(answer),">",sep='')