프로그래머스 - 최소직사각형

문제

가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다.

 

모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.

풀이

가로 길이 중에 가장 긴 것, 세로 길이 중에 가장 긴 것을 곱한게 최소 지갑크기가 될 수 있다.

하지만 세로길이가 가장 큰 명함이 가로로 눕혀서 수납할 수 있게된다면, 더 작은 사이즈로 만들 수 있다. 

 

각 배열에서 원소끼리 비교해서 큰 값은 0번째, 작은 값은 1번째 자리에 배치한다. 그리고 큰 값을 모아서 big이라는 배열에 push하고, 작은 값을 small이라는 배열에 push한다. 같을 경우 그대로 넣는다. 각 배열에서 Math.max() 메소드로 찾아서 곱하고 answer로 리턴한다. 

 

코드

const solution = (sizes) => {
  let answer;
  let temp;
  let small = [];
  let big = [];

  for (let i = 0; i < sizes.length; i++) {
    if (sizes[i][0] < sizes[i][1]) {
      temp = sizes[i][1];
      sizes[i][1] = sizes[i][0];
      sizes[i][0] = temp;
    }
    small.push(sizes[i][1]);
    big.push(sizes[i][0]);
  }
  
  answer = Math.max(...big) * Math.max(...small);
  return answer;
}

const sizes = [[60, 50], [30, 70], [60, 30], [80, 40]];
console.log(solution(sizes));

 

 

다른 풀이

매핑을 해서 정렬된 배열을 만들고, 바로 0번째 요소들만 매핑해서 최대값을 찾고, 1번째 요소들만 매핑해서 최대값을 찾아서 곱해서 리턴하는 방법도 있었다. 

const solution = (sizes) => {
  const newSizes = sizes.map(e => e.sort((a, b) => a - b));
  return Math.max(...newSizes.map(e => e[0])) * Math.max(...newSizes.map(e => e[1]));
}

const sizes = [[60, 50], [30, 70], [60, 30], [80, 40]];
console.log(solution(sizes));