[Programmers] 최소직사각형

최소직사각형

• 날짜 / 주차-누적 횟수: 2025.01.16(목) / 3주차-4회
• 사이트 이름: 프로그래머스
• 사용 언어: 자바스크립트
• 문제 고유 번호 및 레벨: 86491 / Lev 1
• 최적 풀이 방법:

  
  const solution = (sizes) => {
      // 가로 길이와 세로 길이를 담을 배열 w, h
      let w = [];
      let h = [];
      // 이차원 배열의 큰 값과 작은 값을 구분해서 큰 값은 w, 작은 값은 h에 넣어줍니다.
      sizes.map((v,i) => {
        w[i]=Math.max(...v)
        h[i]=Math.min(...v)
      })
      // w 와 h 에서 서로 가장 큰 값을 곱하면 끝
      return Math.max(...w)*Math.max(...h);
    }
  

  • 가로 길이와 세로 길이를 담을 두 배열을 만든다.
  • map을 활용하여 요소 중 큰 값은 w에 작은 값은 h배열에 넣는다.
  • 각 배열에 서로 다른 큰 값을 곱한다.
• 배운 개념:
  • map으로 각각 2배열에 값을 넣는 방법도 효율적이다.
  • Math.max() / Math.min()이 기억이 안나서 3분 정도 소요했다. 기억하자.