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

문제 정보

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

프로그래머스

 

문제 분석

모든 명함을 탐색하며 최소 직사각형을 만들 수 있는 사이즈를 찾는 문제이므로 완전탐색 알고리즘으로 해결이 가능하다. 

모든 명함을 width가 더 크게끔 조정한다.  (물론 반대도 가능하다) 

width 중에서 가장 width와 height 중에서 가장 큰 height를 구하면

최소 직사각형의 사이즈를 구할 수 있다. 

 

풀이 코드

def solution(sizes):
    answer = 0
    max_w = 0
    max_h = 0
    
    for w, h in sizes:
        if w < h:
            w, h = h, w
        max_w = max(max_w, w)
        max_h = max(max_h, h)
        
    return max_w * max_h