import sys
# 정수 X를 스택에 넣는 연산이다.
def push(x):
stack.append(x)
# 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다.
# 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
def pop():
if(not stack):
return -1
else:
return stack.pop()
# 스택에 들어있는 정수의 개수를 출력한다.
def size():
return len(stack)
# 스택이 비어있으면 1, 아니면 0을 출력한다.
def empty():
return 0 if stack else 1
# 스택의 가장 위에 있는 정수를 출력한다.
# 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
def top():
return stack[-1] if stack else -1
N = int(sys.stdin.readline().rstrip())
stack = []
for _ in range(N):
input_split = sys.stdin.readline().rstrip().split()
order = input_split[0]
if order == "push":
push(input_split[1])
elif order == "pop":
print(pop())
elif order == "size":
print(size())
elif order == "empty":
print(empty())
elif order == "top":
print(top())
- stack 개념보단 시간 초과 해결이 더 어려운 문제..(?)
'# 코딩 문제 관련 > 파이썬' 카테고리의 다른 글
백준 9012번(python) (0) | 2019.06.02 |
---|---|
백준 1874번(python) (0) | 2019.06.02 |
백준 9020번(python) (0) | 2019.05.31 |
백준 4948번(python) (0) | 2019.05.31 |
백준 2581번(python) (0) | 2019.05.31 |