본문 바로가기
파이썬알고리즘

백준 10866 (duque) 파이썬

by zho 2022. 5. 10.

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

 

10866번: 덱

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

www.acmicpc.net


코드

from collections import deque
import sys

box = deque()
n = int(input())
for i in range(n):
    # tmp = list(input().split())
    tmp = sys.stdin.readline().split()
    if tmp[0] == 'push_front':
        box.appendleft(tmp[1])
    elif tmp[0] == 'push_back':
        box.append(tmp[1])
    elif tmp[0] == 'pop_front':
        if len(box) == 0:
            print(-1)
        else:
            print(box.popleft())
    elif tmp[0] == 'pop_back':
        if len(box) == 0:
            print(-1)
        else:
            print(box.pop())
    elif tmp[0] == 'size':
        print(len(box))
    elif tmp[0] == 'empty':
        if len(box) == 0:
            print(1)
        else:
            print(0)
    elif tmp[0] == 'front':
        if len(box) == 0:
            print(-1)
        else:
            print(box[0])
    elif tmp[0] == 'back':
        if len(box) == 0:
            print(-1)
        else:
            print(box[-1])




# push_front X: 정수 X를 덱의 앞에 넣는다.
# push_back X: 정수 X를 덱의 뒤에 넣는다.
# pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
# pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
# size: 덱에 들어있는 정수의 개수를 출력한다.
# empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.
# front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
# back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.

풀이

 

간단하다 deque가 어떻게 작동하는지 가볍게 정리할 수 있는 문제이다. collections의 deque를 사용하면 되는 문제이다. push_front는 appendleft pop_front는 popleft를 이용해주면 되는 문제이다! 다만 명령을 입력받을 때 list(input(). split())로 입력받으면 시간 초과가 나오니 import sys를 이용해 sys.stdin.readline.split()으로 입력받자!

728x90

'파이썬알고리즘' 카테고리의 다른 글

백준 10816 파이썬  (0) 2022.05.26
백준 10250 파이썬  (0) 2022.05.15
백준 2164 (deque) 파이썬  (0) 2022.05.09
백준 11758 CCW 파이썬  (0) 2022.05.09
백준 14002 파이썬  (0) 2022.05.04