본문 바로가기
CS (컴퓨터 사이언스)/Algorithm (알고리즘)

[프로그래머스] 완전탐색 : 1 .최소직사각형

by dreamer10457 2024. 7. 31.
반응형

https://school.programmers.co.kr/learn/courses/30/lessons/86491

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

<html>
  <head>
    <meta charset="UTF-8" />
    <title>출력결과</title>
  </head>
  <body>
    <script>
      function solution(sizes) {
        let left = [];
        let right = [];

        let rotated = sizes.map((size) => {
          return size.sort((a, b) => a - b);
        });

        rotated.forEach(([a, ri]) => {
          left.push(a);
          right.push(b);
        });

        return Math.max(...left) * Math.max(...right);
      }

      let sizes = [
        [14, 4],
        [19, 6],
        [6, 16],
        [18, 7],
        [7, 11],
      ];

      console.log(solution(sizes));
    </script>
  </body>
</html>
반응형