https://www.acmicpc.net/problem/2468

최대영역의 갯수는 BFS/DFS로 쉽게 구할 수 있습니다. Height가 100까지이기 때문에 Height가 1일 때 최대 영역의 갯수, 2일 때 최대 영역의 갯수, ... , 100일 떄 최대 영역의 갯수를 차례대로 계산하면 됩니다. 만약 높이의 제한이 100이 아니라 int 범위였다면 N^2개의 높이를 sorting한 이후 처리하면 되서 시간복잡도가 기존처럼 O(100*N^2)이 아니라 O(N^4*lg N)으로 풀 수 있겠습니다.

https://github.com/encrypted-def/BOJ/blob/master/2468.cpp