세상을 더 좋게

[백준] 10866 '덱' 파이썬(python) 본문

카테고리 없음

[백준] 10866 '덱' 파이썬(python)

나는SOU 2021. 11. 2. 00:00

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

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

dq = deque()

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

deque의 기본적 활용을 묻는 문제이다.

 

물론 deque 없이도 해결을 할 수 있지만 다른 이용자의 deque이용을 보고 한 번 사용해보았다.

 

appendleft, popleft 같은 함수가 있는 것이 특징이다.