[프로그래머스 86491 파이썬] 최소직사각형 (level 1)

풀이 참고 없이 스스로 풀었나요? : X

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

소스 코드(파이썬)

def solution(sizes):
    answer = max([max(x) for x in sizes]) * max([min(x) for x in sizes])
    return answer

풀이 요약

1. 명함을 회전할 수 있다. 모든 명함을 더 긴 변을 가로로 두고, 그 때 모든 명함의 가로 길이 중 최대값, 세로 길이 중 최대값을 지갑의 가로 세로로 삼으면 된다.

배운 점, 어려웠던 점

• 아이디어가 핵심인 문제였다. 그리디한 로직인지, 그냥 수학적인 원리인지는 자세하게는 모르겠다...