전 문제와 비슷한 스택 접근이라서 그런지 금방 풀었다.
여전히 같은 높이에 대해서는 pair를 사용하여 압축을 하고, 이번 경우에는 스택을 오름차순 정렬이 되도록 monotone stack을 유지하였다. 크기를 줄일 때마다 크기를 계산하여 ans를 최신화한다.
여담으로 attempt가 두 번인데, 높이 제한(h)이 0부터인데 1부터인줄 알고 처리해버렸다(n이랑 헷갈림). 고치니까 맞아서 허무했다...
범위는 꼼꼼히 확인해야겠다. 아무리 그래도 그렇지 허무하게 틀리면 안되니깐...
문제
알고리즘 온라인 공부 노트