알고리즘/백준[baekjoon]

[baekjoon] 백준 10866번 : 덱 (deque)

코딩하는이씨 2022. 3. 27. 00:33
728x90
반응형

https://www.acmicpc.net/problem/10866

 

10866번: 덱

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

 

code

#덱
import sys
input = sys.stdin.readline
from collections import deque
a = []
deq = deque(a)

n = int(input())
for _ in range(n):
    c = input().split()
    if c[0] == 'push_front':
        deq.appendleft(c[1])
    elif c[0] == 'push_back':
        deq.append(c[1])
    elif c[0] == 'pop_front':
        if len(deq) == 0:
            print(-1)
        else:
            print(deq.popleft())
    elif c[0] == 'pop_back':
        if len(deq) == 0:
            print(-1)
        else:
            print(deq.pop())
    elif c[0] == 'size':
        print(len(deq))
    elif c[0] == 'empty':
        if len(deq) == 0:
            print(1)
        else:
            print(0)
    elif c[0] == 'front':
        if len(deq) == 0:
            print(-1)
        else:
            print(deq[0])
    elif c[0] == "back":
        if len(deq) == 0:
            print(-1)
        else:
            print(deq[-1])

 

이번문제는 pop_front와 push_front를 구현하기위해 Deque를 사용해야한다.

 

먼저 Deque를 사용하기 위해 collections에 deque를 import하고

 

push_front는 .appnedleft() , pop_front 는 .popleft()로 구현하면된다.

 

728x90
반응형