한 지점에 대해 올리거나 내리는 경우가 둘 다 일어나는 경우가 없어도 됨을 적당히 관찰할 수 있다. 1을 올리는 연산과 -1을 올리는 두 연산이 겹칠 경우, 겹치는 부분의 연산을 지워버리면 둘 이하의 연산으로 재구성할 수 있다. 이걸 관찰하면 적당히 monotone스택을 관리하면서 문제를 해결할 수 있음을 관찰할 수 있다.
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 19848 빈 문자열 만들기 (0) | 2023.02.25 |
|---|---|
| 백준 8225 Tour de Byteotia (0) | 2023.02.16 |
| 백준 23911 Beauty of tree (0) | 2023.02.16 |
| 백준 4792 레드 블루 스패닝 트리 (0) | 2023.02.15 |
| 백준 15480 LCA와 쿼리 (0) | 2023.02.14 |
