[백준/Python] 10866번 - 덱

Sujin Lee·2022년 6월 8일
0

코딩테스트

목록 보기
62/172
post-thumbnail

문제

10866번 -덱

해결 과정

  • 문제를 잘 읽고 하나하나 작성

시행 착오

  • if ~ else 설정 잘하기 -> 해당 되지 않는 게 조건문을 타지 않게!
  • 덱이 비어있다면 구현 방법
array = []
## 1
if array:
  print("안비었음")
else:
  print("비었음")
## 2
if not array:
  print("비었음")
else:
  print("안비었음")
  
# 비었음

풀이

import sys
from collections import deque

n = int(sys.stdin.readline())

deque = deque()

for i in range(n):
  order = sys.stdin.readline().rstrip()
  
  if order.startswith("push_front"):
    deque.appendleft(order[11:])
  if order.startswith("push_back"):
    deque.append(order[10:])
    
  if order == "pop_front":
    if deque:
      print(deque.popleft())
    else:
      print(-1)
      
  if order == "pop_back":
    if deque:
      print(deque.pop())
    else: 
      print(-1)
    
  if order == "size":
    print(len(deque))
    
  if order == "empty":
    if deque:
      print(0)
    else:
      print(1)
    
  if order == "front":
    if deque:
      print(deque[0])
    else:
      print(-1)
    
  if order == "back":
    if deque:
      print(deque[-1])
    else:
      print(-1)
profile
공부한 내용을 기록하는 공간입니다. 📝

0개의 댓글