완전탐색-최소직사각형

예시

1) 최대값이 가로에 있는 경우

가로가 세로보다 큰 경우 (30, 70) -> 해당 값 서로 교환

처음에 구한 가로의 최대값 80과

교환한 뒤 세로의 최대값 50을 곱한게 정답

 

2) 최대값이 세로에 있는 경우

처음에 구한 세로의 최대값 15와 가로의 최대값 8을 곱한 게 정답

 

코드

function solution(sizes) {
    const width = [];
    const height = [];

    for(let i = 0; i < sizes.length; i++) {
        const max = Math.max(sizes[i][0], sizes[i][1]);
        const min = Math.min(sizes[i][0], sizes[i][1]);
        width.push(max);
        height.push(min);
    }

    return Math.max(...width) * Math.max(...height);
}