본문 바로가기
알고리즘/프로그래머스

[프로그래머스][자바스크립트][Level1] 최소 직사각형

by Benjamin_Choi 2022. 1. 9.

풀이

/**
 * 최소직사각형.js
 * Level1
 * https://programmers.co.kr/learn/courses/30/lessons/86491
 */

 function solution(sizes) {
    var maxOfMax = 0, maxOfMin = 0;
    
    sizes.forEach((size) => {
        maxOfMax = Math.max(maxOfMax, Math.max(...size));
        maxOfMin = Math.max(maxOfMin, Math.min(...size));
    });
    
    return maxOfMax * maxOfMin;
}

 

 

가로/세로 중 큰 것 중에 가장 큰 것(maxOfMax), 가로/세로 중 작은 것 중에 가장 큰 것(maxOfMin)을 기준으로 지갑을 만들면 해결된다.

 

댓글