백준 [ALGORITHM] - 스택 (10828)
2023. 4. 15. 16:51ㆍ코딩/백준 [ALGORITHM]
반응형
import sys
N = int(sys.stdin.readline())
stack = []
def push(n):
stack.append(n)
def pop():
if len(stack) != 0:
a = stack[-1]
stack.pop()
print(a)
else:
print("-1")
def size():
print(len(stack))
def empty():
if len(stack) == 0:
print("1")
else:
print("0")
def top():
if len(stack) == 0:
print("-1")
else:
print(stack[-1])
func_dict = {
"push" : push,
"pop" : pop,
"size" : size,
"empty" : empty,
"top" : top
}
for i in range(0,N):
get = sys.stdin.readline().rstrip()
if " " in get:
key,value = get.split()
value = int(value)
func_dict[key](value)
else:
func_dict[get]()
파이썬,배열을 이용해서 해결하긴 했는데 초반에 에러가 나서 막 고쳤더니 코드가 더러워졌다.
반응형
'코딩 > 백준 [ALGORITHM]' 카테고리의 다른 글
백준 [ALGORITHM] - 피보나치 수2 (2748) (0) | 2023.04.16 |
---|---|
백준 [ALGORITHM] - BABBA (9625) (0) | 2023.04.16 |
백준 [ALGORITHM] - 이상한 곱셈 (1225) (0) | 2023.04.08 |
백준 [ALGORITHM] - 합분해 (2225) (0) | 2023.04.05 |
백준 [ALGORITHM] - 잃어버린 괄호 (1541) (0) | 2023.04.01 |