[완전탐색/ 프로그래머스] 86491번 : 최소 직사각형

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

 

Level1 문제이고, 스스로 푼 문제 

처음에 어떻게 풀어야할지 감이 안왔는데, 예제들을 가지고 답을 어떻게 도출되었나 보니까 1열, 2열 중에 최댓값 max_num을 하나 찾고, 

각 행에서 최댓값은 max_num에 맞추면 되므로, 각 행에서의 최솟값들을 모아놓고, 그것들을 다 포함할 수 있는 최솟값의 최댓값을 찾는 로직을 생각했다. 

 

- 정답 풀이 :

def solution(sizes):
    answer = 0
    minimums = []
    
    max_num = 0 
    for i in range(len(sizes)):
        max_num = max(max_num, max(sizes[i]))
    
    for i in range(len(sizes)):
        minimums.append(min(sizes[i]))
        
    answer = max_num * max(minimums)
    
    return answer