[JS코테] 완전탐색 - 최소직사각형

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

프로그래머스

모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.

 

[나의풀이]

function solution(sizes) {
    let sizesOrder = sizes.map(x => x.sort((a,b) => a-b));
    let sizesShort = Math.max(...sizesOrder.map(x => x[0]));
    let sizesLong = Math.max(...sizesOrder.map(x => x[1]));
    return sizesShort * sizesLong;
}

function solution(sizes) {
    // sizes를 오름차순으로 재정렬한 sizesOrder 선언
    let sizesOrder = sizes.map(x => x.sort((a,b) => a-b));
    // 짧은 쪽 중 가장 긴 길이
    let sizesShort = Math.max(...sizesOrder.map(x => x[0]));
    // 긴 쪽 중 가장 긴 길이
    let sizesLong = Math.max(...sizesOrder.map(x => x[1]));
    return sizesShort * sizesLong;
}

 

[다른풀이]

function solution(sizes) {
    // 배열 sizes의 이중배열을 오름차순으로 재배열
    const rotated = sizes.map(([w, h]) => w < h ? [h, w] : [w, h]);

    // maxSize 배열을 미리 선언
    let maxSize = [0, 0];
    // rotated의 각 요소의 index 0, index 1인 수가 각각 w, h보다 크면 대입
    rotated.forEach(([w, h]) => {
        if (w > maxSize[0]) maxSize[0] = w;
        if (h > maxSize[1]) maxSize[1] = h;
    })
    return maxSize[0]*maxSize[1];
}

 

# forEach

https://semoal24.tistory.com/44

[JS] Array - 배열 관련 정리