Monotonic Stack

Stack 자료구조를 활용하여 특정 원소보다 크거나 작은 근접한 원소를 O(n)으로 특정할 수 있게 해주는 방법입니다. 문제 예시 **"각 원소보다 뒤에 있는 원소 중에 보다 큰 원소가 뭔지 알고 싶다."**라는 문제가 있습니다. 예시로 한번 풀어보겠습니다. Stack 없이 풀어보기 - O(n^2) 직관적으로 O(n^2)의 방법을 떠올릴 수 있습니다. const arr = [2,1,2,4,3]; // 큰 요소가 없다면 -1로 남는다. const...