๐Ÿ—๏ธ Algorithm/๐ŸŸฉ ๋ฐฑ์ค€

[๋ฐฑ์ค€] [Python] Class2_10866๋ฒˆ_๋ฑ

Dbswnstjd 2022. 10. 27. 20:01

๋ฌธ์ œ

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

 

10866๋ฒˆ: ๋ฑ

์ฒซ์งธ ์ค„์— ์ฃผ์–ด์ง€๋Š” ๋ช…๋ น์˜ ์ˆ˜ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ๋ช…๋ น์ด ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ์ •์ˆ˜๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ๋ฌธ์ œ์— ๋‚˜์™€์žˆ์ง€

www.acmicpc.net

ํ’€์ด

# ๋ฐฑ์ค€ 10866๋ฒˆ ๋ฌธ์ œ - ๋ฑ
import sys
from collections import deque

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