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

🗓️ 문제 설명

• 명함 지갑을 만드는 회사에서 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서 작아서 들고 다니기 편한 지갑을 만들고자 합니다.
• 모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어질 때, 모든 명함을 수납할 수 있는 가장 작은 지갑의 크기를 반환하세요.
• 제한 사항
  • 1 ≤ sizes의 길이 ≤ 10000
  • sizes의  원소는 [w, h] 형식
  • w는 명함의 가로길이, h는 명함의 세로길이
  • 1 ≤ w, h ≤ 1000
• 입출력 예시

sizes	result
[[60, 50], [30, 70], [60, 30], [80, 40]]	4000
[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]]	120
[[14,4], [19, 6], [6, 16], [18, 7], [7, 11]]	133

 

💻 코드

최종 코드

 

코드 풀이

 

다른 사람 풀이

풀이 1번

• 최종 코드 풀이를 한줄로 압축한 풀이