๋ฌธ์
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)
'๐๏ธ Algorithm > ๐ฉ ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] [Python] Class3_1676๋ฒ_ํฉํ ๋ฆฌ์ผ 0์ ๊ฐ์ (0) | 2022.10.28 |
---|---|
[๋ฐฑ์ค] [Python] Class2_15829๋ฒ_Hashing (0) | 2022.10.27 |
[๋ฐฑ์ค] [Python] Class2_10816๋ฒ_์ซ์ ์นด๋2 (0) | 2022.10.27 |
[๋ฐฑ์ค] [Python] Class2_2805๋ฒ_๋๋ฌด ์๋ฅด๊ธฐ (0) | 2022.10.27 |
[๋ฐฑ์ค] [Python] Class2_2108๋ฒ_ํต๊ณํ (0) | 2022.10.26 |