코드카타 10일차

임채현·2022년 1월 21일
0

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문으로 양수인 경우를 분기처리해준다.

profile
열심히 살고 싶은 임채현입니다.

0개의 댓글