[leetcode]155. min-stack

문제 설명

위에서 주어진 4가지 기능을 하는 stack을 구현하면 된다.

풀이

파이썬에서 stack과 같은 기능을 하는 자료형으로 list가 있다.
단순히 push와 pop은 append와 pop으로 대체해주고,
getMin 함수는 리스트에서 min값을 반환해주는 파이썬의 내장 함수를 사용하였다.

코드는 간단하게 한 줄로 끝났지만 runtime이 꽤 걸렸다.

다른 코드를 살펴보면, 처음부터 min_stack과 일반 stack을 따로 두는 방법과
stack에 val를 저장하는 과정에서 (val, min)을 묶어서 set형태로 저장하는 방법이 있다.

위의 방법은 set형태로 저장하는 방법인데 저장할 때마다 마지막에 넣은 값과 현재 값만을 비교해서 min값을 갱신해준다면 파이썬의 내장함수인 min함수를 불러오는 시간을 줄일 수 있는 것 같다.