[프로그래머스] 최소직사각형 (코딩테스트 연습 | 완전탐색)

문제

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

프로그래머스

 

아이디어

✅ list 정렬로 해결

각 sizes 안의 원소를 (min값, max값) 으로 정렬 후

answer = (min 중 최대값) * (max 중 최대값)

 

 

 

✅ 이 아이디어가 올바른 이유

 

 

case를 따져 봤을 때, answer = (min 중 최대값) * (max 중 최대값) 공식이 들어맞는 것을 확인

 

---

코드

def solution(sizes):
    answer = 0
    
    sizes = [[min(x, y), max(x, y)] for [x, y] in sizes]
    sizes.sort(key=lambda x : x[0], reverse=True)
    width = sizes[0][0]
    
    sizes.sort(key=lambda x : x[1], reverse=True)
    height = sizes[0][1]
    
    answer = width * height
    
    return answer