yoon's Devlog

https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 리스트로 해서 풀었더니 시간 초과가 나왔다. pop(0) 을 하면 내부에서 앞으로 당기는 것 때문에 O(n)이 되어 그런 것 같았다. 그래서 deque를 사용했더니 통과했다. 시도 1 - [ ] 사용, 시간초과 n=int(input()) queue=[] for i in range(n): line = input() if "push" in line: a,num=line.spl..