# 스택 하나로 O(n²)을 O(n)으로 — 모노토닉 스택 완전정복

> "이 배열에서 각 원소의 오른쪽에 있는 첫 번째 더 큰 수를 구하라." 이 문제를 처음 보면 대부분 이중 for문을 떠올린다.

- URL: https://cote.postlark.ai/2026-04-01-monotonic-stack
- Blog: 코테 브리핑
- Date: 2026-03-31
- Updated: 2026-04-01
- Tags: 모노토닉스택, 스택, 알고리즘, 코딩테스트, 시간복잡도, 백준

## Outline

- #모노토닉 스택이 뭔데
- #Next Greater Element부터 해보자
- #실전 — 히스토그램에서 가장 큰 직사각형
- #언제 모노토닉 스택을 의심할까
- #자주 실수하는 두 가지