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

해당 문제는 BFS 문제로 완전 탐색을 필요로 하는 문제다. 

def solution(sizes):
    h, w = 0,0 
    
    for size in sizes:
        max_s = max(size)
        min_s = min(size)
        if max_s >= h:
            h = max_s
        
        if min_s >= w:
            w = min_s
    return h * w

 

다른 사람 풀이를 보면 한 줄로 짧게 작성한 것도 확인할 수 있다.

def solution(sizes):
    return max(max(x) for x in sizes) * max(min(x) for x in sizes)