1. Monotone Stack (단조 스택)- 스택의 원소들을 단조롭게(오름차순 or 내림차순) 유지하는 기법이다. 그림으로 Monotone Stack 이해하기- 아래 그림과 같은 수열이 있을 때, 오름차순으로 단조 스택을 만드는 과정은 다음과 같다. 구현 방법수열을 순회하면서 다음을 수행한다.poptop의 원소를 확인해서 현재 값보다 크거나 같은 값들을 제거한다. (오름차순)push현재 값을 스택에 저장한다. 코드#include #include #include #include #include typedef long long ll;using namespace std;int main() { cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false); int ..
