IT/Algorithm

프로그래머스) 최소 직사각형

프티 2021. 10. 1. 18:12
반응형

https://programmers.co.kr/learn/courses/30/lessons/86491?language=javascript 

 

코딩테스트 연습 - 8주차

[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133

programmers.co.kr

나의 풀이

한 쌍의 값 중 큰 값을 large 리스트에 push 하고, 작은 값은 small 리스트에 push 하였다.

 

그리고 large 리스트에서 가장 큰 값과, small 리스트에서 가장 큰 값의 크기를 answer에 선언하여 리턴했다.

function solution(sizes) {
    const largeSideNumber = [];
    const smallSideNumber = [];
    
    let answer;

    sizes.forEach(function (value) {
        if (value[0] >= value[1]) {
            largeSideNumber.push(value[0]);
            smallSideNumber.push(value[1]);
            return;
        }
        
        largeSideNumber.push(value[1]);
        smallSideNumber.push(value[0]);
    });
    
    return answer = Math.max.apply(Object(null), largeSideNumber) * Math.max.apply(Object(null), smallSideNumber);
}

 

반응형

'IT > Algorithm' 카테고리의 다른 글

Merge sort  (0) 2021.10.02
프로그래머스) 체육복  (0) 2021.10.01
프로그래머스) 숫자 문자열과 영단어  (0) 2021.10.01
Space Complexity - 공간 복잡도  (0) 2021.10.01
Big - O Notation) 빅오 표기법과 시간 복잡도  (0) 2021.09.29