최소직사각형 - Python

1. 풀이 코드

def solution(n):
    x, y = 0, 0
    for a, b in n:
        x = max(x, max(a, b))
        y = max(y, min(a, b))
    return x*y


# Test Cases
print(solution([[60, 50], [30, 70], [60, 30], [80, 40]]))
print(solution([[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]]))
print(solution([[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]]))

  위와 같이 풀었습니다.

 

2. 다른 사람 풀이 코드

solution = lambda sizes: max(sum(sizes, [])) * max(min(size) for size in sizes)

  sum()에 이런 기능이 있음을 배웠습니다 정말 참신한 풀이네요.

 

---

• 프로그래머스: https://school.programmers.co.kr/learn/courses/30/lessons/86491

프로그래머스