[프로그래머스/JS] lv1: 최소직사각형
문제
https://school.programmers.co.kr/learn/courses/30/lessons/86491
그리디 문제
풀이
가로, 세로를 바꿀 수 있는 모든 sizes의 쌍을 만족시키는 최소 크기의 직사각형 넓이를 구해야한다.
가로, 세로 사이즈 중 큰 값을 width 배열에 몰아서 정리한뒤, width, height 두 배열을 내림차순으로 정렬한다. 이후 가장 첫번째값(각 배열의 최대값)을 서로 곱하면 모든 size 쌍을 만...
studio-pendant.hashnode.dev1 min read