문제

풀이

1. 문제의 조건대로 stack을 구현함
2. getMin(), top()은 각각 min 함수와 index를 활용함.

코드

class MinStack:

    def __init__(self):
        self.stack = []

    def push(self, val: int) -> None:
        self.stack.append(val)
        
    def pop(self) -> None:
        self.stack.pop()
    

    def top(self) -> int:
        return self.stack[-1]
        
    def getMin(self) -> int:
        return min(self.stack)