[Javascript] 최소직사각형 (86491)

문제 링크

코딩테스트 연습 - 최소직사각형

 

접근 방법

여러 카드의 [가로, 세로]를 담은 배열 sizes가 주어지고 모든 카드를 담을 수 있는 지갑의 크기를 구하는 문제이다.
특이한 점은 카드의 [가로, 세로] 순서에 구애받지 않고 만약 [100, 50] 크기의 지갑에 [40, 80]의 카드를 넣으려면 카드를 세워서 [80, 40]으로 넣으면 된다는 점이다.

즉, [가로, 세로]에 상관없이 한배열에는 긴 축을 담고, 다른 배열에는 짧은 축을 담아서
내림차순으로 정렬하고 첫번째 값을 뽑아오면 된다.  

 

function solution(sizes) {
  let long = [];
  let short = [];
  
  sizes.forEach(e => {
    if(e[0] > e[1]){
      long.push(e[0])
      short.push(e[1])
    }else{
      long.push(e[1])
      short.push(e[0])
    }
  })

  long.sort((a, b) => b-a)
  short.sort((a, b) => b-a)
  
  return long[0] * short[0];
}