[javascript]최소 직사각형

YS·2023년 12월 1일
0

coadingTest

목록 보기
3/5

업로드중..


[내가 생각한 알고리즘]

let sizes = [[가로1,세로1], [가로2,세로2], [가로3,세로3]]; 이렇게 들어있다고 가정하면 sizes안의 배열요소들을 [최대값, 최소값] 이러한 형태로 변경한 후 최대값들 중에서의 최대값고 최소값들 중에서 최대값과 곱하는 방식을 생각했다.

[나의 코드]

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

[다른 풀이 방법]
Math.max로도 풀수 있을 것 같아서 작성해보았다.

function solution(sizes) {
    var answer = 0;
    let w=[],h=[];
    for(let i=0; i<sizes.length; i++){
      sizes[i].sort((a,b)=>{return b-a});
      w.push(sizes[i][0]);
      h.push(sizes[i][1]);
    }
    return Math.max(...w)*Math.max(...h);
}
profile
"나의 개발 노트"

0개의 댓글