728x90
반응형
문제
https://www.acmicpc.net/problem/10828
10828번: 스택
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
해설
이 문제는 가장 기본적인 스택 문제이다.
코드
-파이썬
#백준 10828(스택)
import sys
n = int(sys.stdin.readline())
stack = []
for i in range(n):
x = sys.stdin.readline().split()
if x[0] == "push":
stack.append(x[1])
if x[0] == "pop":
if len(stack) == 0:
print(-1)
else:
print(stack.pop())
if x[0] == "size":
print(len(stack))
if x[0] == "empty":
if len(stack) == 0:
print(1)
else:print(0)
if x[0] == "top":
if len(stack) == 0:
print(-1)
else:
print(stack[-1])
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[파이썬] BOJ_2745(진법 변환) (0) | 2022.08.12 |
---|---|
[파이썬] BOJ_10866(덱) (0) | 2022.06.10 |
[파이썬] BOJ_11004(K번째 수) (0) | 2022.05.18 |
[파이썬] BOJ_10989(수 정렬하기 3) (0) | 2022.05.17 |
[파이썬] BOJ_11651(좌표 정렬하기 2) (0) | 2022.05.17 |