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

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

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

문제

코드

def solution(sizes):
    w = []
    h = []
    for i in range(len(sizes)):
        if sizes[i][0] < sizes[i][1]:
            sizes[i].reverse()
        w.append(sizes[i][0])
        h.append(sizes[i][1])
    return max(w) * max(h)

리뷰

복잡한 방식으로 접근해 처음엔 답이 2시간 가까이 나오지 않았다.

고작 레벨 1 문제인데 풀리지 않는 것이 스스로 분하고 한심했다.

결국 힌트 없이 간단한 접근 방식으로 문제를 해결했다.

입력받은 리스트의 각 요소를 큰 값이 앞에 오도록 정렬한다.

이후 첫번째 열중 가장 큰 값을 기준점으로 잡고, 두번째 열중 가장 큰 값을 곱해주면 된다.

 

문제를 풀 때 너무 복잡하게 접근하려고 한 것이 오히려 독이 되었다.

다른 풀이

def solution(sizes):
    return max(max(x) for x in sizes) * max(min(x) for x in sizes)