알고리즘/프로그래머스
[프로그래머스][자바스크립트][Level1] 최소 직사각형
Benjamin_Choi
2022. 1. 9. 18:36
풀이
/**
* 최소직사각형.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)을 기준으로 지갑을 만들면 해결된다.