hdd

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 그냥 간단한 큐 구현 문제이다. 하지만 알아둬야 할 점이 있다. 시간초과 오류를 받을 수 있는데, 해당 문제를 해결하기 위해 deque를 사용해야 한다. list는 pop을 통해 요소를 삭제하면, 나머지 요소들을 한 칸씩 당기게 된다. 여기서 O(n)의 시간복잡도가 발생한다. 하지만 deque의 경우 양방향 삽입삭제가 가능하다. 따라서 popleft()를 수행하여도 모든 요소를 1씩 당겨줄 필요가 없기 때문에 시간복잡도는 O(1)을 갖게 된다. 코드 import sys as s from collections import deque n = int(s.stdin.readline()) queue = deque() def ..