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 |
저는 일단 이런 문제들은 손으로 직접 종이에 써가면서 먼저 풉니다.
제가 손으로 풀 수있다면 당연히 구현 가능하다 생각하고,
손으로 바로 안풀리면 리처드 파인만의 알고리즘을 적용합니다.
반응형
'python-algorithm' 카테고리의 다른 글
[백준] 1246 (0) | 2021.02.08 |
---|---|
[백준] 1181 (0) | 2021.02.08 |
[백준] 1145 (0) | 2021.02.08 |
[백준] 1037 (0) | 2021.02.08 |
[백준] 20362 (0) | 2021.02.08 |
댓글