CEO

문제 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 문제 풀이 해당 문제를 보고 처음에 드는 생각은 원형 큐 문제인가? 생각이 들었다. 하지만 순회하면서 pop을 하고자 하는 index에 위치하는 값을 제거하는 것은 다소 비효율적이다. from collections import deque def solution(k, n): mans = deque([num + 1 for num in range(k)]) answer = [] cnt = n while mans: if cnt: mans.append(mans.popleft()) cnt -= 1 else: answer.append(str(mans.poplef..