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

문제 보기

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

프로그래머스

 

 

소스 코드

def solution(sizes):
    for i in range(len(sizes)-1):
        tmp_a = max(sizes[i][0], sizes[i+1][0])
        tmp_b = max(sizes[i][1], sizes[i+1][1])
        
        tmp_a_1 = max(sizes[i][0], sizes[i+1][1])
        tmp_b_1 = max(sizes[i][1], sizes[i+1][0])
        
        if tmp_a * tmp_b > tmp_a_1 * tmp_b_1:
            sizes[i+1][0], sizes[i+1][1] = tmp_a_1, tmp_b_1
        else:
            sizes[i+1][0], sizes[i+1][1] = tmp_a, tmp_b
            
    return sizes[-1][0] * sizes[-1][1]

 

개선 코드

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