물 담기 (Container With Most Water)

문제 설명

n개의 막대가 있고 각 막대의 높이가 주어집니다. 두 막대를 선택하여 물을 담을 때 최대로 담을 수 있는 물의 양을 구하세요.

입력 형식

첫 줄: 막대 수 n

둘째 줄: n개의 높이

출력 형식

최대 물의 양

공식

물의 양 = min(height[i], height[j]) * (j - i)

예시

높이: [1,8,6,2,5,4,8,3,7]
최대: 49 (인덱스 1과 8, 높이 8과 7, 너비 7)