[PS] Stack에서 min 기능을 O(1)안에 구현해라

[cos18]

기본적인 push와 pop 기능이 구현된 스택에서 최소값을 반환하는 min 기능을 어떻게 추가할 수 있을까?

조건

• min 기능은 top 기능처럼 값을 가져오되 스택에서 값을 제거할 필요가 없다.
• 구현되어있는 push / pop을 수정할 수 있다.
• push, pop, min은 모두 O(1)로 기능을 수행해야 한다.