기록하는 개발자

https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net 해결 방법 처음 접근한 방법은 dp를 이용해서 풀어보려고 했습니다. 첫번째 사각형을 첫번째 원소로 놓고 진행하며 현재 사각형 높이가 이전 사각형 높이보가 증가한 경우, 감소한 경우, 증감의 크기가 1인 경우와 아닌 경우로 나눠서 머리를 싸매면서 풀었는데 결국 해결을 못했습니다 ㅜㅜ 반례에 늪에 빠지고 말았습니다..... 그래서 풀이를 참조하..