[Programmers #86491] - 최소직사각형

(Lv. 1) 최소직사각형 (문제 링크)

문제 설명

명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 한다.
다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들고자 한다.
이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했다.

명함 번호	가로 길이	세로 길이
1	60	50
2	30	70
3	60	30
4	80	40

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

모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어진다.
모든 명함을 수납할 수 있는 가장 작은 지갑의 크기를 return하는 solution 함수를 완성하라.

제한 조건

1. sizes의 길이는 1 이상 10,000 이하다.
2. sizes의 원소는 [w, h] 형식이다.
3. w는 명함의 가로 길이를 나타낸다.
4. h는 명함의 세로 길이를 나타낸다.
5. w와 h는 1 이상 1,000 이하인 자연수다.

입출력 예시

---

해결 방법

1. 지갑의 크기와 지갑의 너비, 높이를 저장할 변수를 선언한다.
2. 반복문을 사용하여 전체 명함을 순회한다.
   2-1. 각 명함의 긴 부분과 짧은 부분을 저장한다.
   2-2. 각 명함의 긴 부분을 비교하여 최대값을 지갑의 너비에, 짧은 부분을 비교하여 최대값을 지갑의 높이에 반영한다.
3. (크기 = 너비 x 높이)를 계산하여 결과를 출력한다.

코드

function solution(sizes) {
  let answer = 0; // 지갑의 크기

  let maxWidth = 0; // 지갑의 너비
  let maxHeight = 0; // 지갑의 높이

  // 각 명함 순회
  sizes.forEach(([w, h]) => {
    // 각 명함의 긴 부분, 짧은 부분을 변수로 선언
    const longerLength = Math.max(w, h);
    const shorterLength = Math.min(w, h);

    // 각 명함을 돌며, 가장 긴 부분과 짧은 부분의 최대값을 최신화
    maxWidth = Math.max(longerLength, maxWidth);
    maxHeight = Math.max(shorterLength, maxHeight);
  });

  // 지갑의 너비 = 긴 부분의 최대값 * 짧은 부분의 최대값
  answer = maxWidth * maxHeight;

  // 결과 출력
  return answer;
}

---

주요 개념

• 명함을 회전시킬 수 있기 대문에, 가로와 세로라는 건 큰 의미가 없다.
  따라서, 명칭을 각 명함에서 길이가 큰 부분, 작은 부분으로 칭한다.
• 조건의 요구사항은 모든 명함을 수납하는 것이기 때문에,
  각 명함에서 길이가 큰 부분 중 가장 큰 값, 작은 부분 중 가장 큰 값을 구하면 모든 명함을 수납 가능하다.