python-algorithm

[백준] 1158

무적김두칠 2021. 2. 8. 15:10

1
2
3
4
5
6
7
8
9
n,k=map(int, input().split())
joesephus=list(range(1,n+1))
ans=[]
i=k-1
while 1:
    ans.append(joesephus.pop(i))
    if not joesephus: break
    i= (i+k-1)%len(joesephus)
print('<'+ ', '.join(map(str, ans))+'>')
cs

저는 일단 이런 문제들은 손으로 직접 종이에 써가면서 먼저 풉니다.
제가 손으로 풀 수있다면 당연히 구현 가능하다 생각하고,
손으로 바로 안풀리면 리처드 파인만의 알고리즘을 적용합니다.

반응형