[프로그래머스] level1 / 최소직사각형 / Python 파이썬

[프로그래머스] level1 / 최소직사각형 / Python 파이썬

[프로그래머스] level1 / 최소직사각형 / Python 파이썬

 

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

코딩테스트 연습 - 최소직사각형

 

 

풀이

알고리즘 스킬이 아닌 아이디어가 중요한 문제였다.

완전 탐색으로 접근하였다가 아주아주 큰 코 다친 문제.

 

1. 가로와 세로 2개의 모서리 중 큰 값을 모두 가로로 두고 작은값을 모두 세로로 둔다

2. 가로/세로 중 가장 큰값으로 만든 사격형의 넓이가 답이 된다.

 

간단하였다...

 

def solution(sizes):
    L = len(sizes)
    sizes_w = 0
    sizes_h = 0

    for i in range(L):
        sizes[i].sort()
        sizes_w = max(sizes_w, sizes[i][0])
        sizes_h = max(sizes_h, sizes[i][1])

    return sizes_w * sizes_h