[백준/BOJ] 백준 6549번 : 히스토그램에서 가장 큰 직사각형

www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net 분할 정복을 이용하여 문제를 해결하였다. 가운데 기준으로 왼쪽에서 얻어지는 가장 큰 값과, 오른쪽에서 얻어지는 가장 큰 값과 가운데에서 만들어지는 가장 큰 값을 비교하였다. 가운데에서 확장을 할 때는 더 큰 쪽으로 확장을 하였다. 코드 #include #include #include using namespace std; int n; vector input..

2021.02.08