최소직사각형

아이디어

사각형을 회전시킬 수 있으니까 가로와 세로의 구분은 무의미함

하나의 사각형의 가로와 세로중 더 긴쪽을 예를들어 가로로 몰아놓고

가로중 가장 큰 값과 세로중 가장 큰 값을 곱하면 되겠다

 

코드

function solution(sizes) {
  let matrix = [], largeW = 0, largeH = 0
  for (let i = 0; i < sizes.length; i++) {
    if (sizes[i][0] < sizes[i][1]) matrix.push([sizes[i][1], sizes[i][0]]);
    else matrix.push(sizes[i]);
    if (largeW < matrix[i][0]) largeW = matrix[i][0];
    if (largeH < matrix[i][1]) largeH = matrix[i][1];
  }
  return largeW * largeH;
}

 

Math.max를 쓰면 좀더 깔끔했겠다