알고리즘/프로그래머스 - JS

[프로그래머스-JS] level.1 최소직사각형

개발자성장기 2022. 7. 22. 18:38
반응형

 

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

나의 코드

 

function solution(sizes) {
    sizes.map(x=>x.sort((a,b) => b-a))
    const result = sizes.reduce((acc, cur)=>{
        acc[0] < cur[0] ? acc[0] = cur[0] : acc[0];
        acc[1] < cur[1] ? acc[1] = cur[1] : acc[1];
        return acc
    },[0,0])
    return result[0] * result[1];
}

 

 

먼저 최소 직사각형을 위해   가로든 세로든  배열의 가장 큰 값이 앞쪽으로 오도록 내림차순 정렬을 한뒤 

reduce로 한꺼번에  가로 세로 최대값을 구해준 뒤  그 둘을 곱했다.

 

 

 

반응형