[Python# 43] 최소직사각형

링크

문제 개요

모든 카드를 담아낼 수 있는 가장 작은 사이즈의 카드지갑을 만드는 문제

포인트는 카드를 가로, 세로로 눕혀서 수납할 수 있다는 점이다.

방법

1. sorted() 함수를 통해 sized 속 리스트별로 가로 세로를 고정한다.
2. max() 함수를 통해 가로_max, 세로_max를 구한다.
3. max * max를 연산하여 모든 가로 사이즈와 세로 사이즈를 수용할 수 있는 크기를 구한다.

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

• max(w, max_w)를 통해 for문을 돌면서 가장 큰 w값을 갱신한다.
• 변수 초기화를 잊지 마라