백준 문제풀이
2022. 8. 26.
[백준][파이썬] 11866 요세푸스 문제
1.문제 분석 순서대로 k번째 사람을 제거하는 문제 제거할 대상의 인덱스를 구할 수 있다. 2. 기본 아이디어 1부터 n까지의 리스트를 만든다. 배열의 인덱스를 활용해 순서대로 k 번째 숫자를 제거한다. 인덱스가 리스트의 밖을 나가지 않도록 리스트의 길이로 나눠준다. 3.문제 풀이 첫번째 풀이 n, k = map(int, input().split()) cnt = 0 idx = k - 1 lst = [] removed = [] for i in range(1, n+1): # 숫자 리스트 생성 lst.append(i) while lst: removed.append(lst.pop(idx)) # 인덱스를 lst에서 제거하고 removed에 옮겨준다. if lst: idx = ((idx - 1) + k) % len..