본문 바로가기
python-algorithm

[백준] 1158

by 무적김두칠 2021. 2. 8.

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

댓글