Data Science

[파이썬] 백준 2164 : 리스트는 큐로 이용하면 안된다. 오답 - 시간초과 n = int(input()) nums = [] for i in range(1,n+1): nums.append(i) while len(nums) > 1: nums.pop(0) nums.append(nums.pop(0)) # print(nums) print(nums[0]) 반복도 한번만 쓰고, 기본 내장함수로 쉽게 풀어냈구나 싶었다. 하지만 시간초과가 났다. 찾아보니 첫번째 요소 pop에 대해서 리스트는 O(n), Deque는 O(1) 이 걸린다. Deque List 구조 및 원리를 살펴보자. 리스트는 첫번째 원소를 제거하는 - pop(0) 을 하면 남아있던 원소들이 한칸씩 이동해서 O(n) 시간이 걸린다. ( pop()의 경우..