JAVA_LeetCode 155_Min Stack 풀이 class MinStack { private Stack stack; private Stack minStack; public MinStack() { stack = new Stack(); minStack = new Stack(); // 최초값 비교를 위해 최댓값을 삽입 minStack.push(Integer.MAX_VALUE); } public void push(int val) { stack.push(val); // 현재 최소값과 새 값 중 더 작은 값을 minStack에 저장 minStack.push(Math.min(minStack.peek(), val)); } public void pop() { stack.pop(); // minStack도 같이 pop (항상 동기화) minStack.pop(); } public int top() { return stack.peek(); } public i...
원문 링크 : JAVA_LeetCode 155_Min Stack
