๐๏ธ 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)