[LeetCode] Min Stack

문제 링크 : https://leetcode.com/problems/min-stack/문제를 해결한 방법가장 직관적인 방법으로 Stack을 2개 써서 풀이했습니다.일반 Stack, 그리고 최솟값을 순서대로 담을 Stack입니다. minStack에는 top()보다 작은 값들이 들어올 때만 push해줍니다. 그리고 순서를 식별할 idx라는 변수를 추가했습니다.insert시 몇 번째 값이 들어오는지 idx와 함께 value를 넣어줍니다.

이 때, minStack에는 top보다 값이 작을 때만 넣어줍니다.pop을 할 때는 stack에서 빠져나가는 인덱스 번호와 minStack의 top에 있는 식별자가 일치한다면 minStack을 pop해주면 됩니다.top()은 stack의 top을 출력하면 되고, getMin()은 minStack의 top을..........