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

생각의 흐름

처음에는 w중에 가장 긴 것, h중에 가장 긴 것을 고른 후 만약 가장 긴 h가 가장 긴 w보다 짧다면 다시 탐색을 해야 하나 싶었지만.... 그냥 평소에 카드 정리를 하는 것처럼 한 명함에서 길이가 긴 부분을 w라고 가정하고 한 번만 계산하면 되는 문제였다.

풀이

# 명함 길이가 긴 쪽을 무조건 가로로 생각
def solution(sizes):
    max_w = 0
    max_h = 0
    for s in sizes:
        w = max(s[0], s[1])
        h = min(s[0], s[1])
        max_w = max(max_w, w)
        max_h = max(max_h, h)
    answer = max_w * max_h
    return answer