-
[백준 1158 Python] 요세푸스 문제 파이썬 - ItisFutureAlgorithm/Baekjoon 2022. 9. 13. 20:13
m,n=map(int,input().split()) li = list(range(1,m+1)) step = n - 1 del_idx = step res = [] while len(li)>0: length = len(li) if del_idx > length - 1: del_idx %= length res.append(li.pop(del_idx)) del_idx += step print('<'+str(res)[1:-1]+'>')
문제 아이디어
1. 제거할 인덱스는 리스트의 길이 값으로 나눈 나머지 값
2. 다음의 빼야할 인덱스(del_idx)는 하나가 제거 된 리스트가 기준이기 때문에 step은 하나 작은 값이 된다.
'Algorithm > Baekjoon' 카테고리의 다른 글
[백준 18870 Python] 좌표 압축 - ItisFuture (0) 2022.09.11 [백준 9020번 python] 골드 바흐의 추측 (0) 2022.09.05 백준 1920번 수 찾기 파이썬 python (0) 2022.04.29 백준 1526번 python 가장 큰 금민수 (0) 2022.04.19 [백준 파이썬 1259번] 팰린드롬수 알고리즘 python (0) 2022.04.14