uiyam

이를 구현하는 한 가지 방법은 스택의 일부 요소 아래에있는 모든 값의 최소값을 추적하는 것입니다. 스택의 모든 요소에 대해 실제로 2 개의 요소가 있습니다. 하나는 실제 값이고 그 위에는 그 아래에있는 모든 요소의 최소값입니다. 푸시-새 값을 상단 최소값과 비교하고 값과 현재 최소값을 모두 푸시합니다. 팝-스택에서 두 번만 팝합니다 (값과 현재 최소값 모두). Min-스택의 맨 위를 반환합니다. 예 : 요소 7, 9, 3, 5, 1, 2(이 순서)의 경우 스택은 다음과 같습니다. TOP: 1