[Python | 프로그래머스] 최소직사각형

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

프로그래머스

 

문제

 

---

내 풀이

경우의 수를 다양하게 생각하면서

결국엔 세로이든 가로이든 크기를 비교하려면

하나의 구성으로 통일해야 한다는 것을 깨달았습니다. 

그래서 모든 사이즈를 크기 순으로 w, h를 구분하고

그 안에서 최댓값이 얼마인지 판단했습니다. 

def solution(sizes):
    max_w, max_h = 0,0
    
    for card in sizes:
        w, h = min(card), max(card)
        max_w = max(max_w, w)
        max_h = max(max_h, h)
            
    return max_w * max_h

 

메모

프로그래머스 / 알고리즘 고득점 kit / 완전탐색 / Lv1