[BOJ 3015] 오아시스 재결합 "컷"
2022. 11. 13. 19:23ㆍPS/Problem Solving
http://boj.kr/943e1681a633468ea54da59124647d2d
단조스택에 한 방 먹었다.
나였으면 i<j일 때 v[i] < v[j] , v[i] > v[j] , v[i] == v[j] 인 경우 나눠서 세그로 비비고 복잡하게 쓰는 풀이만 떠올랐다.
스택.. 스택은 일단 단조 증가, 단조 감소 한 번 박아놓고 그때부터 명확하게 생각하는게 중요하다.
'스택에 있는 값'에 대해 현재의 값을 보는 건지
현재의 값에 대해 '스택에 있는 값'을 보는 건지 알아내면 문제는 끝.
728x90
'PS > Problem Solving' 카테고리의 다른 글
[BOJ 3176] 도로 네트워크 "컷" (2) | 2022.11.15 |
---|---|
[BOJ 13334] 철로 "컷" (2) | 2022.11.15 |
[BOJ 2533] 사회망 서비스(SNS) "컷" (1) | 2022.11.12 |
[BOJ 1553] 길의 개수 "컷" (0) | 2022.11.10 |
[BOJ 1006] 습격자 초라기 "컷" (1) | 2022.11.07 |