Development Artist

도입 백준 단계별 풀기에서 분할정복 아홉 번째 문제이다. (참고로 1725번 문제와 결을 같이한다. 1725번의 경우는 스택을 이용해 푼다.) 풀이 1. 어떤 히스토그램에서 가장 왼쪽과 가장 오른쪽을 변으로 하는 가장 큰 직사각형의 높이는? 그 히스토그램에서 가장 높이가 낮은 막대를 높이로 하는 직사각형이 가장 크다. 2. 그렇다면 높이가 가장 낮은 막대를 히스토그램의 왼쪽(0번째)부터 m번째 막대라고 한다면, 우리는 m의 왼쪽과 m의 오른쪽으로 나눌 수 있다. 그렇다면 하나의 히스토그램에서 임의의 n개의 히스토그램으로 분할할 수 있다. 코드 #include #include #include using namespace std; typedef long long LL; vector h; // height v..