단조 스택(monotone stack) - 스택을 이용한 정렬

1. monotone stack

monotone stack은 stack의 한 종류로 "단조로운 스택"이란 뜻이다. 우리말로 해석하자면 단순하게 증가하거나 감소하기만 하는 stack이다.

 

즉, 오름차순 또는 내림차순의 형태만 가지는 stack을 말한다.

이미지 예시

2. 활용

데이터를 다루거나 알고리즘 문제를 푸는 과정에서 stack을 사용할 때 오름차순 또는 내림차순으로 stack을 유지해야하는 경우가 생긴다.