백준 #6198 - 옥상 정원 꾸미기

AnonymousBlueCat·2023년 3월 9일
0

모노톤 스택 알고리즘을 사용한다.

자신의 오른쪽에 있는 데이터의 크기를 자신과 비교한다
> 각 단계마다 스택에 push하되 단방향으로 증가/감소하는 스택이 되도록 pop을 진행한 후 push한다.

결국 자신 기준으로 단방향 정렬 가능 개수가 그 답을 구하는 key가 된다.

profile
알고리즘 온라인 공부 노트

0개의 댓글