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

기본아이디어

• 한 변의 최대값 다른 한 변의 최대값 구해서 곱하기
• 명함은 돌릴 수 있으니 미리 돌려놓고 계산하기

def solution(sizes):
    row = 0
    col = 0
    for w, h in sizes:
        if w < h:
            w, h = h, w
        row = max(w, row)
        col = max(h, col)
    return row * col

• 좌(큰 변) / 우(작은 변)으로 몰아놓기: 가로세로 치환