[백준(BOJ)] 10866번 : 덱 - PYTHON[파이썬]

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

10866번: 덱

 

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 자료 구조
• 덱

 

---

 

⊙ 문제 접근 과정

 

 

if문을 사용해주면 된다.

 

---

 

⊙ 문제 풀이

 

from collections import deque
import sys

N = int(sys.stdin.readline())
q = deque()

def empty():
    if len(q) == 0:
        return 1
    else:
        return 0
        
def size():
    return len(q)

for i in range(N):
    inputString = list(sys.stdin.readline().split())

    if inputString[0] == 'push_front':
        q.appendleft(inputString[1])

    elif inputString[0] == 'push_back':
        q.append(inputString[1])

    elif inputString[0] == 'pop_front':
        if empty() == 1:
            print("-1")
        else:
            tmp = q.popleft()
            print(tmp)

    elif inputString[0] == 'pop_back':
        if empty() == 1:
            print("-1")
        else:
            tmp = q.pop()
            print(tmp)

    elif inputString[0] == 'front':
        if empty() == 1:
            print("-1")
        else:
            print(q[0])

    elif inputString[0] == 'back':
        if empty() == 1:
            print("-1")
        else:
            print(q[len(q)-1])

    elif inputString[0] == 'size':
        print(size())

    elif inputString[0] == 'empty':
        print(empty())

 

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!