DevKim

[Python] 백준 #10828 스택 본문

알고리즘 PS

[Python] 백준 #10828 스택

on_doing 2021. 1. 14. 19:31
728x90

www.acmicpc.net/problem/10828

 

10828번: 스택

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

www.acmicpc.net

import sys
stack=[]
def push(x):
    stack.append(x)
def pop():
    s=len(stack)
    if s==0:
        print(-1)
    else:
        print(stack[s-1])
        del stack[s-1]
def size():
    print(len(stack))
    
def empty():
    s=len(stack)
    if s==0:
        print(1)
    else:
        print(0)
    
def top():
    s=len(stack)
    if s==0:
        print(-1)
    else:
        print(stack[s-1])
    
n=int(input())

for i in range(n):
    k=sys.stdin.readline().split()
    if k[0]=='push':
        push(k[1])
    
    elif k[0]=='pop':
        pop()
    elif k[0]=='size':
        size()
    elif k[0]=='empty':
        empty()
    elif k[0]=='top':
        top()
728x90

'알고리즘 PS' 카테고리의 다른 글

[Python] 백준 #10799 쇠막대기  (0) 2021.01.14
[Python] 백준 #3345 괄호  (0) 2021.01.14
[Python] 백준 #10989 수 정렬하기3  (0) 2021.01.14
[Python] 백준 #10814 나이순 정렬  (0) 2021.01.14
[Python] 백준 #11650 좌표 정렬하기  (0) 2021.01.14
'알고리즘 PS' Related Articles more
Comments