title: "[프로그래머스] 최소직사각형 Python 파이썬 해설 (Level 1) - 이도훈"
cleanUrl: "programmers/86491"
description: "프로그래머스 Level 1 문제 [최소직사각형]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

def solution(sizes):
    a, b = sizes[0]
    for size in sizes:
        # 가로
        x1 = max(a, size[0])
        y1 = max(b, size[1])
        # 세로
        x2 = max(a, size[1])
        y2 = max(b, size[0])
        
        if x1 * y1 < x2 * y2:
            a, b = x1, y1
        else:
            a, b = x2, y2
            
    return a * b

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges