[BOJ 3015] 오아시스 재결합 "컷"

http://boj.kr/943e1681a633468ea54da59124647d2d

공유 소스 보기

단조스택에 한 방 먹었다.

나였으면 i<j일 때 v[i] < v[j] , v[i] > v[j] , v[i] == v[j] 인 경우 나눠서 세그로 비비고 복잡하게 쓰는 풀이만 떠올랐다.

스택.. 스택은 일단 단조 증가, 단조 감소 한 번 박아놓고 그때부터 명확하게 생각하는게 중요하다.

'스택에 있는 값'에 대해 현재의 값을 보는 건지

현재의 값에 대해 '스택에 있는 값'을 보는 건지 알아내면 문제는 끝.