function getMaxArea(height) {
let area = 0;
for (let i=0; i<height.length;i++) {
for (let j=i; j<height.length;j++) {
let x = height[i]
let y = height[j]
let min = Math.min(x, y)
if(area < min*[j-i]) {
area = min*[j-i];
}
}
}
return area;
}
const height = [1, 8, 6, 2, 5, 4, 8, 3, 7];
console.log(getMaxArea(height));
각 높이의 값을 나타내는 요소들을 각각 경우의 수로 조합하듯이 더 작은 요소의 높이를 골라 인덱스의 차이를 밑변으로 삼아 곱하는 식으로 넓이를 구하였다. 요소의 인덱스간의 차이 즉 밑변이 음수일 경우도 있기 때문에 if문으로 양수인 경우를 분기처리해준다.