백준 히스토그램에서 가장 큰 직사각형, 분할정복 알고리즘 with Java

백준 분할정복 문제이다. 직사각형의 수와 여러 직사각형의 높이가 주어진다. 7, 2, 1, 4, 5, 1, 3, 3 이 직사각형들로 만들어진 히스토그램에서 가장 큰 직사각형을 찾는 문제이다. https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 6549번 제출 맞은 사람 숏코딩 풀이 풀이 작성 풀이 요청 재채점/수정 채점 현황 강의 히스토그램에서 가장 큰 직사각형 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 14090 3456 2209 25.350% 문제 히스토그램은 직사각형 여러 개가 아래쪽으로 정렬되어 있는 도형이다. 각 직사각형은 같은 너비를 가지고 있지만, 높이는 서로 다를 수도 있다. 예를 들어, 왼쪽 그림은 높이가 2, 1, 4, 5, 1, 3, 3이고 너비가 1인 직사각형으로 이루어진 히스토그램이다. 히스토그램에서 가장 넓이가 큰... www.acmicpc.net 이는 분할정복으로 문...

원문링크 : 백준 히스토그램에서 가장 큰 직사각형, 분할정복 알고리즘 with Java