[알고리즘] 최소직사각형 문제풀기(자바스크립트 javascript)

 

👌 sizes의 [60,50]을 찾으려면

 

for(let i = 0; i<sizes.length; i++)

 

👌 [60,50]을 찾았는데, i자리가 1번째 자리의 수보다 작으면 뒤집어야 하기 때문에

 

if(sizes[i][0] < sizes[i][1]{

     [sizes[i][0], sizes[i][1] == [[sizes[i][1], sizes[i][0]

}

 

👌 가장 길이가 긴 가로와 세로를 찾아야 하기 때문에, 오름차순 

 

let x = sizes.sort.((a,b) => b[0] - a[0])[0][0]

let y = sizes.sort.((a,b) => b[1] - a[1])[0][1]

 

 

✅ 최종 코드

 

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