[콭] 최소직사각형 : forEach문

강원지·2023년 1월 31일
0

코테 다시보기

목록 보기
8/22

코딩테스트 연습
완전탐색
최소직사각형

문제

명함이 들어갈 수 있는 가장 작은 크기의 지갑의 가로 세로의 곱을 구하라.

로직

명함의 가로가 길도록 모두 회전시킨 뒤 가로와 세로의 max를 구함.

javascript 코드

function solution(sizes) {
    
    let maxWidth=0,maxHeight=0;
    
    for(let val of sizes){
        if(val[0]<val[1]) [val[0],val[1]]=[val[1],val[0]]
    }
    
    // sizes.forEach(([w,h])=>{
    //     if(w<h) [w,h]=[h,w];
    // })
    //복사가 제대로 이뤄지지 않음
  
    sizes.forEach(([w,h])=>{
        maxWidth=Math.max(maxWidth,w);
        maxHeight=Math.max(maxHeight,h);
    })
    
    return maxWidth*maxHeight;
}

0개의 댓글