연습장/백준(BOJ) 문제풀이

[백준 10828] 스택 with Python

Tesseractjh 2021. 3. 26. 01:13

문제 링크

www.acmicpc.net/problem/10828

 

10828번: 스택

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

풀이

import sys

n = int(input())
stack = []
for i in range(n):
    command = sys.stdin.readline().split()
    if len(command) == 2:
        stack.append(int(command[1]))
    else:
        if command[0] == "pop":
            if stack:
                print(stack.pop())
            else:
                print(-1)
        elif command[0] == "size":
            print(len(stack))
        elif command[0] == "empty":
            if stack:
                print(0)
            else:
                print(1)
        elif command[0] == "top":
            if stack:
                print(stack[-1])
            else:
                print(-1)

입력된 명령어를 split()하여 길이가 2이면 push X로 분류, 그렇지 않으면 명령어의 이름에 따라 분기하여 각각의 명령을 실행하도록 하였다. 처음에 sys.stdin.readline() 대신 input()을 사용하여 시간 초과가 났다. 앞으로는 어떤 문제를 풀든지 반드시 표준입력을 사용해야겠다.