Dot Algo∙ DS/PS
2021. 6. 17.
[BOJ] 백준 6549번 히스토그램에서 가장 큰 직사각형 (Java)
#6549 히스토그램에서 가장 큰 직사각형 난이도 : 플레 5 유형 : 자료 구조/ 세그먼트 트리/ 분할 정복 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net ▸ 문제 히스토그램은 직사각형 여러 개가 아래쪽으로 정렬되어 있는 도형이다. 각 직사각형은 같은 너비를 가지고 있지만, 높이는 서로 다를 수도 있다. 예를 들어, 왼쪽 그림은 높이가 2, 1, 4, 5, 1, 3, 3이고 너비가 1인 직사각형으로 이루어진 히스토그램이다. 히스토그램에서 가장 넓이가..
![[BOJ] 백준 6549번 히스토그램에서 가장 큰 직사각형 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/bGeUqW/btq7xCynuG5/CVWpPYdVY6nQyyJ4yeW4kk/img.png)