본문 바로가기
알고리즘/[백준] Python

[백준] 10866 덱

by 코딩맛집 2022. 10. 4.

💡 문제

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

d = deque()
n = int(input())

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

 

💡 풀이

다른 사람 풀이

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

 

'알고리즘 > [백준] Python' 카테고리의 다른 글

[백준] 25206 너의 평점은  (0) 2023.03.16
[백준] 3052번 나머지  (0) 2023.02.01
[백준] 8958번 OX퀴즈  (0) 2023.01.28
[백준] 15649 N과 M(1)  (0) 2023.01.24