[Python] 백준 1158, 11866 (자료구조: 덱) 요세푸스 문제
1. Problem Linkhttps://www.acmicpc.net/problem/1158 2. Solution Coden, k = map(int, input().split())arr = list(range(1, n + 1))result = []index = 0for _ in range(n): index = (index + k - 1) % len(arr) result.append(arr.pop(index))print(f"{', '.join(map(str, result))}>") 3. Reasoning 실은 첫 시도를 리스트의 k-1번째 인덱스를 기준으로 슬라이싱을 하여 뒤로 붙이는 방법으로 하려고 했으나, n이 5000까지 주어진 것을 보고 직관적으로 시간초과를 마주하게 될 것이라 생각하여 ..