■ 문제해설
각 기능별로 (push, pop, size, empty, top) 함수로 구현하였고, stack이 비어있는 경우에는 len(stack) == 0을 이용하여 조건문을 구성하였다.
■ 문제해답
import sys
input = sys.stdin.readline
n = int(input())
stack = []
def push(x):
return stack.append(x)
def pop():
if len(stack) == 0:
return -1
else:
return stack.pop()
def size():
return len(stack)
def empty():
if len(stack) == 0:
return 1
else:
return 0
def top():
if len(stack) == 0:
return -1
else:
return stack[len(stack) - 1]
for i in range(n):
arr = input().split()
m = arr[0]
if m == 'push':
push(arr[1])
elif m == 'pop':
print(pop())
elif m == 'empty':
print(empty())
elif m == 'size':
print(size())
elif m == 'top':
print(top())
■ 문제 출처
https://www.acmicpc.net/problem/10828
10828번: 스택
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
'Algoritm > BOJ' 카테고리의 다른 글
[BOJ] 9012번: 괄호 (0) | 2022.09.06 |
---|---|
[BOJ] 9093번: 단어 뒤집기 (0) | 2022.09.06 |
[BOJ] 1107번: 리모콘 (0) | 2022.04.20 |
[BOJ] 1476번: 날짜 계산 (0) | 2022.04.20 |
[BOJ] 3085번: 사탕 게임 (0) | 2022.04.20 |