본문 바로가기

프로그래머스

[프로그래머스] 최소직사각형

https://school.programmers.co.kr/learn/courses/30/lessons/86491

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr


접근방법

항상 큰 값이 가로, 작은 값이 세로가 되도록 정렬하고 각 최대값을 구하여 곱한뒤 return 한다.

function solution(sizes) {
    let x = 0; 
    let y = 0;
    for (let size of sizes) {
        let [w, h] = size[0] > size[1] ? [size[0], size[1]] : [size[1], size[0]];
        x = Math.max(x, w);
        y = Math.max(y, h); 
    }
    return x * y;
}

결과 : 100점