알고리즘 문제

[17일차] JS 프로그래머스 LV.1

잼굴 2023. 1. 16. 11:26

요즘 좀 안했어서 다시 재활..

 

문제 1. 최소직사각형

 

어렵..

풀이

1. 명함은 회전가능 -> 가로 세로 비교해서 큰값은 가로, 작은값은 세로

2. 가로 길이 max값 X 세로길이 max값 => 모든 명함 OK

 

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