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
lines = int(input())
deque = deque()
for _ in range(lines):
inp = sys.stdin.readline().split()
if(inp[0] == "push_front"):
deque.appendleft(inp[1])
elif(inp[0] == "push_back"):
deque.append(inp[1])
elif(inp[0] == "pop_front"):
if(len(deque) == 0):
print(-1)
else:
print(deque.popleft())
elif(inp[0] == "pop_back"):
if(len(deque) == 0):
print(-1)
else:
print(deque.pop())
elif(inp[0] == "size"):
print(len(deque))
elif(inp[0] == "empty"):
if(len(deque) == 0):
print(1)
else:
print(0)
elif(inp[0] == "front"):
if(len(deque) == 0):
print(-1)
else:
print(deque[0])
elif(inp[0] == "back"):
if(len(deque) == 0):
print(-1)
else:
print(deque[-1])
# Input vs. sys.stdin.readline ์ฐจ์ด์
https://buyandpray.tistory.com/7
[Python] Input vs. sys.stdin.readline ์ฐจ์ด์ ?
Python์ผ๋ก ๋ฐฑ์ค ๋ฌธ์ ๋ฅผ ํ ๋ ๋ด์ฅ ํจ์ input()์ผ๋ก ์ ๋ ฅ์ ๋ฐ์ผ๋ฉด ์๊ฐ ์ด๊ณผ๋ก ์ค๋ต์ฒ๋ฆฌ๊ฐ ๋๊ณ , sys ๋ชจ๋์sys.stdin.readline()์ผ๋ก ์ ๋ ฅ์ ๋ฐ์ผ๋ฉด ์๊ฐ ์์ ์ฑ์ ์ด ๋๋ ๊ฒฝ์ฐ๊ฐ ์์ฃผ ๋ฐ์ํ๋ค. ์ ๊ทธ
buyandpray.tistory.com
'๐ฅ๏ธSW Engineer > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค]1436-์ํ๊ฐ๋ ์ (0) | 2023.05.14 |
---|---|
[๋ฐฑ์ค]7568-๋ฉ์น (0) | 2023.02.26 |
[๋ฐฑ์ค]2775-๋ถ๋ ํ์ฅ์ด ๋ ํ ์ผ (0) | 2023.01.18 |
[๋ฐฑ์ค]11866-์์ธํธ์ค ๋ฌธ์ (0) | 2023.01.18 |
[๋ฐฑ์ค]1966-ํ๋ฆฐํฐ ํ (0) | 2023.01.17 |