BOJ 10866 덱
https://www.acmicpc.net/problem/10866
시간 1초, 메모리 128MB
input :
- N (1 ≤ N ≤ 10,000)
- 정수(1 <= 정수 <= 100000)
output :
- 출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력
조건 :
- push_front X: 정수 X를 덱의 앞에 넣는다.
- push_back X: 정수 X를 덱의 뒤에 넣는다.
- pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- size: 덱에 들어있는 정수의 개수를 출력한다.
- empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.
- front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
모두 구현해 주면 되는데 덱이 비어있는 경우는 길이 len()을 이용하자.
리스트의 제일 앞에 값을 넣어줄 경우에 많은 방법이 존재한다.
deck = [temp[1]] + deck
리스트 + 리스트를 할 경우에 제일 앞에 넣어줄 수 있다.
또는
deck.insert(0, temp[1]) 해서 0번째 인덱스에 넣어준다.
import sys
n = int(sys.stdin.readline())
deck = []
for i in range(n):
temp = sys.stdin.readline().strip()
# push 연산.
if " " in temp:
temp = temp.split()
# 숫자 문자열로 넣었음
if temp[0] == 'push_front':
deck = [temp[1]] + deck
else:
deck.append(temp[1])
# pop 연산.
if temp == 'pop_front':
if len(deck) > 0:
print(deck[0])
del deck[0]
else:
print(-1)
if temp == 'pop_back':
if len(deck) > 0:
print(deck[-1])
del deck[-1]
else:
print(-1)
if temp == 'size':
print(len(deck))
if temp == 'empty':
if len(deck) > 0:
print(0)
else:
print(1)
if temp == 'front':
if len(deck) > 0:
print(deck[0])
else:
print(-1)
if temp == 'back':
if len(deck) > 0:
print(deck[-1])
else:
print(-1)
Author And Source
이 문제에 관하여(BOJ 10866 덱), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jsin2475/BOJ-10866-덱저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)