[백준] 10866번 덱

사용 언어 - Python3

10866번: 덱 (실버4, 큐)

문제 ★큐 문제★

10866번: 덱

 

 

정답

deque([]) 사용하기

(코드 풀이)

큐의 맨 앞(왼쪽)에 push => q. appendleft

큐의 맨 앞(왼쪽에 pop => q.popleft

q는 앞선 명령어들로 길이가 계속 달라지므로 인덱싱할 때 주의해야한다.

가장 오른쪽 값 출력 => d[len(d)-1]

# 정답
import sys
from collections import deque

d = deque()
n = int(input())

for i in range(n):
    c = sys.stdin.readline().split()
    
    if c[0] == 'push_front':
        d.appendleft(c[1]) #앞에 push = appendleft
    elif c[0] == 'push_back':
        d.append(c[1])
    elif c[0] == 'pop_front':
        if d:
            print(d[0])
            d.popleft()
        else:
            print("-1")   
    elif c[0] == 'pop_back':
        if d:
            print(d[len(d)-1])
            d.pop()
        else:
            print("-1")
    elif c[0] == 'size':
        print(int(len(d)))
    elif c[0] == 'empty':
        if d:
            print("0")
        else:
            print("1")
    elif c[0] == 'front':
        if d:
            print(d[0])
        else:
            print("-1")
    elif c[0] == 'back':
        if d:
            print(d[len(d)-1])
        else:
            print("-1")

 

---

레퍼런스

• 정답 참고

[백준] 덱 10866번 파이썬 Python 자료구조

• 정답 깃허브

GitHub - yyeongeun/codingtest: 코딩테스트 공부