히스토그램 속 가장 큰 직사각형

레벨 L4 · 코딩 · JavaScript · 목표 시간 12분 · 게시일 2026-10-19

너비가 1인 막대들의 높이가 차례로 배열 heights에 주어진다. 막대들 안에 완전히 들어가는, 변이 축에 나란한 직사각형 가운데 가장 넓은 것의 넓이를 구하시오. 막대가 없으면 0이다.

막대는 최대 100,000개, 높이는 0 이상 10,000 이하의 정수이다. 모든 구간을 따지는 방법으로는 시간 안에 끝나지 않는다.

예제

solve([2,1,5,6,2,3])
solve([2,4])
solve([])