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

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

프로그래머스

 

굉장히 수학적인 문제

def solution(sizes):
    answer = 0
    max_w , max_h = 0 , 0
    for i in sizes:
        a, b = i
        # 가로와 세로 중 더 큰 값 중 제일 큰 값
        max_w = max(max_w, max(a,b))
        # 가로와 세로 중 더 작은 값 중 제일 큰 값
        max_h = max(max_h, min(a,b))
    answer  = max_w * max_h
    return answer

 

가로 세로 중 더 큰 값 -> 제일 큰 값

가로 세로 중 더 작은 값 -> 제일 큰 값

이렇게 구하고 둘을 곱하면 최소 직사각형을 구할 수 있다 !