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

문제

• 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야한다.
• 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return
  • 1 <= 명함 개수 <= 10,000

 

풀이

• 가로 max, 세로 max 를 찾으면 된다.
  • 완전 탐색으로 하나씩 확인하기

 

def solution(sizes):
    
    sizes = [ sorted(x) for x in sizes]
    w_max = max([x[0] for x in sizes])
    h_max = max([x[1] for x in sizes])
    return w_max * h_max

 

References

• 프로그래머스 고득점Kit 완전탐색