알고리즘

[algorithm] 백준 10828 - 스택 (파이썬)

hyuuny 2022. 8. 28. 00:33

📚 문제

입력

출력

예제 입력 1

14
push 1
push 2
top
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
top

예제 출력 1

2
2
0
2
1
-1
0
1
-1
0
3

예제 입력 2

7
pop
top
push 123
top
pop
top
pop

예제 출력 2

-1
-1
123
123
-1
-1

🧑🏻‍💻 풀이 과정

  • n번동안 반복하며 명령어(command)를 입력받자.
  • size면 stack의 길이를 출력하자.
  • empty면 stack이 []와 같다면 1 출력, 아니면 0을 출력하자.
  • top이면 stack이 []와 같다면 -1 출력, 아니면 stack의 마지막 요소를 출력하자.
  • pop이면 stack이 []와 같다면 -1 출력, 아니면 stack.pop()을 출력하자.
  • push면 명령어의 5번째 인덱스부터 stack에 저장하자.
import sys


def process(stack):
    command = sys.stdin.readline().rstrip()

    # size
    if command == 'size': print(len(stack))

    # empty
    if command == 'empty': print(1) if stack == [] else print(0)

    # top
    if command == 'top': print(-1) if stack == [] else print(stack[-1])

    # pop
    if command == 'pop': print(-1) if stack == [] else print(stack.pop())

    # push
    if 'push' in command: stack.append(command[5:])


ans = []
for _ in range(int(sys.stdin.readline().rstrip())):
    process(ans)