[프로그래머스] 코딩테스트 연습 - 17

krkorklo·2022년 1월 28일
0

프로그래머스

목록 보기
17/78

level 1 - 최소직사각형

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

입출력 예시
sizes : [[60, 50], [30, 70], [60, 30], [80, 40]]
-> 4000

function solution(sizes) {
    var answer = 0;
    
    sizes.forEach((s) => s.sort((a, b) => a - b));
    
    var lMax = 0;
    var rMax = 0;
    for (var i=0; i<sizes.length; i++) {
        if (lMax < sizes[i][0]) lMax = sizes[i][0];
        if (rMax < sizes[i][1]) rMax = sizes[i][1];
    }
    
    return answer = lMax * rMax;
}

오늘 고른 문제마다 쉬운 문제라 괜히 죄책감 듦
내일부턴 진짜 어려운거 해볼라고

일단
다짐만

0개의 댓글