Algorithm PS/프로그래머스
[프로그래머스] level1 / 최소직사각형 / Python 파이썬
migrationArc
2021. 11. 16. 18:06
[프로그래머스] level1 / 최소직사각형 / Python 파이썬
https://programmers.co.kr/learn/courses/30/lessons/86491
코딩테스트 연습 - 최소직사각형
[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133
programmers.co.kr
풀이
알고리즘 스킬이 아닌 아이디어가 중요한 문제였다.
완전 탐색으로 접근하였다가 아주아주 큰 코 다친 문제.
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