Skip to main content

최소직사각형

Solution​

function solution(sizes) {
  const LongLineList = [];
  const shortLineList = [];

  for (let i = 0; i < sizes.length; i++) {
    const [longLine, shortLine] = sizes[i].sort((a, b) => b - a);
    LongLineList.push(longLine);
    shortLineList.push(shortLine);
  }

  return Math.max(...LongLineList) * Math.max(...shortLineList);
}

Review​

사각형의 큰 값과 작은 값을 따로 분리해 큰 값의 최댓값 작은 값의 최댓값을 곱해준다.

References​