-
[백준 / Python] 10866번 덱 | 초코더알고리즘/백준 2020. 1. 30. 14:51
https://www.acmicpc.net/problem/10866
10866번: 덱
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘쨰 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.
www.acmicpc.net
나의풀이
import sys n=int(input()) do=[] deque=[] for _ in range(n): do.append(sys.stdin.readline().split()) for i in range(len(do)): if do[i][0]== 'push_front': deque.insert(0,do[i][1]) elif do[i][0]=='push_back': deque.append(do[i][1]) elif do[i][0]=='pop_front': if len(deque): print(deque.pop(0)) else:print(-1) elif do[i][0]=='pop_back': if len(deque): print(deque.pop()) else:print(-1) elif do[i][0]=='size': print(len(deque)) elif do[i][0]=='empty': if len(deque): print(0) else:print(1) elif do[i][0]=='front': if len(deque): print(deque[0]) else: print(-1) elif do[i][0]=='back': if len(deque): print(deque[-1]) else:print(-1)
'알고리즘 > 백준' 카테고리의 다른 글
[백준 / Python] 17298번 오큰수 | 초코더 (0) 2020.01.30 [백준 / Python] 10799번 쇠막대기 | 초코더 (0) 2020.01.30 [백준 / Python] 1158번 요세푸스 문제 | 초코더 (0) 2020.01.30 [백준 / Python] 10845번 큐 | 초코더 (0) 2020.01.30 [백준 / python] 1874번 스택 수열 | 초코더 (0) 2020.01.30