List
리스트.append(x)
: 리스트의 제일 마지막(오른쪽)에 x추가
리스트.pop()
: 리스트의 제일 마지막 요소를 리턴하고, 마지막 요소를 삭제함
리스트.pop(i)
: 리스트의 i번째 요소를 리턴하고, 그 요소를 삭제함
Deque
-> 리스트보다 빠른 입출력 가능
from collections import deque
dq = deque()
dq.pop() # 제일 오른쪽 요소 출력
dq.popleft() # 제일 왼쪽 요소 (맨앞 요소) 출력