문제풀이/백준

[python/파이썬] 백준 10828 - 스택(실4)

bbugi 2023. 1. 18. 20:23

https://www.acmicpc.net/problem/10828

 

10828번: 스택

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

www.acmicpc.net


자료구조 - 스택(stack)

 

파이썬에서는 따로 stack이라는 라이브러리? 모듈은 없고, 리스트를 사용하면 된다.

stack은 '후'입'선'출 형태의 자료구조이며, 차곡차곡 쌓인 것을 위에서부터 덜어낸다고 생각하면 된다.

---

문제를 풀 때 함수(def)를 만들거나, class를 생성하여 작성하고 싶었는데

가변적인 파라미터를 받을 때 적용 방법이나, 

class 생성 등에서 부족한 부분이 많아 포기.. ㅜㅜ


import sys
input = sys.stdin.readline

n = int(input()) 
stack = []
for _ in range(n):
    input_ord = input().split() # 자동으로 리스트로 받아낸다.
    # print(input_ord)
    order = input_ord[0]
    # print(order)
    
    if order == 'push':
        stack.append(input_ord[1])
        
    elif order == 'pop':
        if len(stack) == 0:
            print(-1) # pop으로 뺀 요소에 대해서 프린트 해줘야하므로 맨 마지막 인덱스를 입력해줘야 한다.
        else:
            print(stack.pop(-1))
            
    elif order == 'size':
        print(len(stack))
        
    elif order == 'empty':
        if len(stack) == 0:
            print(1)
        else:
            print(0)
            
    elif order == 'top':
        if len(stack) == 0:
            print(-1)
        else:
            print(stack[-1])

 


[ 함수 작성 코드 (적용 실패..) ]

해당 코드를 먼저 작성하고 함수를 활용하여 입력 - 출력하고 싶었는데 난관에 봉착하여 그냥 if문으로 돌려서 풀었다..

# 함수로 만들어서 해보기
def stack(x, y):
    s = []
    if x == 'push':
        return s.append(y)
    elif x == 'pop':
        if len(s) != 0:
            return s.pop(-1)
        else:
            return -1
    elif x == 'size':
        return len(s)
   
    elif x == 'empty':
        if len(s) != 0:
            return 0
        else:
            return 1
       
    elif x == 'top':
        if len(s) != 0:
            return s[-1]
        else:
            return -1