[알고리즘][파이썬] 백준_10866_덱

"10866번: 덱" 파이썬 풀이

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

10866번: 덱

정수를 저장하는 덱에 N개의 명령어를 처리해야 한다.

 

---

insert 활용

# insert 사용(결과: 맞았습니다!)
import sys

deq = []

for i in range(int(sys.stdin.readline())):
    cmd = sys.stdin.readline().split()
    if cmd[0] == 'push_front':
        deq.insert(0, int(cmd[1]))
    elif cmd[0] == 'push_back':
        deq.append(int(cmd[1]))
    elif cmd[0] == 'pop_front':
        if deq:
            print(deq.pop(0))
        else:
            print(-1)
    elif cmd[0] == 'pop_back':
        if deq:
            print(deq.pop())
        else:
            print(-1)
    elif cmd[0] == 'size':
        print(len(deq))
    elif cmd[0] == 'empty':
        if deq:
            print(0)
        else:
            print(1)
    elif cmd[0] == 'front':
        if deq:
            print(deq[0])
        else:
            print(-1)
    elif cmd[0] == 'back':
        if deq:
            print(deq[-1])
        else:
            print(-1)

 

10845번 큐의 코드를 응용해 풀이가 가능했다.

다만 'push_front' 명령어에서 사용한 insert는 O(N) 시간 복잡도를 가지기 때문에 "시간 초과"되지 않을까 걱정했지만,

통과되었다!