물을 가장 많이 담는 두 막대

레벨 D2 · 코딩 · JavaScript · 목표 시간 5분 · 게시일 2026-09-29

heights[i]는 i번 위치에 세운 세로 막대의 높이이다. 막대 두 개를 골라 그 사이에 물을 담으면, 담기는 양은 (두 위치의 거리) × (두 막대 중 낮은 쪽의 높이)이다. 담을 수 있는 물의 최댓값을 반환하시오.

heights의 길이는 2 이상 100,000 이하이고, 각 높이는 0 이상 10,000 이하이다. 모든 쌍을 확인하는 방법으로는 시간 안에 끝나지 않는다.

예제

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

D2 레벨의 다른 문제 · 코딩 문제 목록