1. 문제

2. 소스코드
from collections import deque
import sys
N = int(sys.stdin.readline())
deq = deque()
for _ in range (N):
word = sys.stdin.readline().split()
cmd = word[0]
if cmd == 'push_front':
deq.appendleft(int(word[1]))
elif cmd == 'push_back':
deq.append(int(word[1]))
elif cmd == 'pop_front':
if deq:
print(deq.popleft())
else:
print(-1)
elif cmd == 'pop_back':
if deq:
print(deq.pop())
else:
print(-1)
elif cmd == 'size':
print(len(deq))
elif cmd == 'empty':
if deq:
print(0)
else:
print(1)
elif cmd == 'front':
if deq:
print(deq[0])
else:
print(-1)
elif cmd == 'back':
if deq:
print(deq[-1])
else:
print(-1)
3. 오타...후우...
아무리 눈을 씻고 찾아봐도 틀린부분이 없는데 이상하다 싶었다.(이때라도 눈을 다시 씻었어야...)
분명 스택, 큐 문제 잘 넘어갔는데 왜이러나 싶어서 colab에서 코드도 돌려봤는데 자꾸 push_back부분에서 deque에 숫자가 추가되지 않는 현상을 발견했고... 결과는...후우...오타...pust_back이라고 적어놨더라 ㅋ


반응형