CLASS 2 / [10866] 덱 / 파이썬

 

 

 

 

✏️ 문제 링크

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

10866번: 덱

---

❌ 실패....ㅠㅠ(시간초과)

함수로 정의하지 않고 일일히 조건문으로 코드식을 써서 제출했더니 시간초과가 났다...ㅠ

---

❓ 정답은 ??

import sys

def push_front(x) :
    li.insert(0, x)

def push_back(x) :
    li.append(x)

def pop_front() :
    if li : return li.pop(0)
    else : return -1

def pop_back() :
    if li : return li.pop()
    else : return -1

def size() : return len(li)

def empty() :
    if li : return 0
    else : return 1

def front() :
    if li : return li[0]
    else : return -1

def back() :
    if li : return li[-1]
    else : return -1

t = int(sys.stdin.readline())
li = []

for _ in range(t) :
    a = sys.stdin.readline().rstrip().split()
    if a[0] == 'push_front' :
        push_front(a[1])
    elif a[0] == 'push_back' :
        push_back(a[1])
    elif a[0] == 'pop_front' :
        print(pop_front())
    elif a[0] ==  'pop_back' :
        print(pop_back())
    elif a[0] == 'size' :
        print(size())
    elif a[0] == 'empty' :
        print(empty())
    elif a[0] == 'front' :
        print(front())
    elif a[0] == 'back' :
        print(back())

---

💯 풀이 과정

코드식이 즉 풀이과정이라 할수 있을거다.

시간초과가 나서 함수로 하나씩 지정해서 하니 잘 풀렸다.

---

😎 오늘의 한줄평

함수식을 잘 이용하자~