스택

[Data Structure] Monotonic Stack

Monotonic Stack이라는 구조에 대해 알아봅시다.오늘 LeetCode의 Daily Question이 Monotonic Stack을 활용하는 문제이기 때문에 제대로 한번 알아보려고 합니다. 특징Monotonic의 사전적 의미를 찾아봅시다.단조로운 Stack? 무슨 의미일까요?2번 의미처럼 값이 증가 혹은 감소하는 단방향 변화만 존재하는 Stack을 의미합니다.// General StackBottom [4,3,12,5,6,1,31,7,13] Top// Monotonic Increasing StackBottom [1,3,4,5,6,7,12,13,31] Top// Monotonic Decreasing StackBottom [31,13,12,7,6,5,4,3,1] Top 그럼 Stack에 값을 추가할 때..