본문 바로가기
알고리즘/프로그래머스 level 1,2

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

by 코딩개미뚠뚠 2021. 11. 4.
반응형
def solution(sizes):
    for i in sizes : i.sort()
    a,b = sizes[0][0],sizes[0][1]
    for i in sizes:
        if a < i[0] : a = i[0]
        if b < i[1] : b = i[1]
    return a*b

sort로 각 리스트안의 값이 [작은 값, 큰 값]이 되게 만들어준다.

예시 [[60, 50], [30, 70], [60, 30], [80, 40]]   ->   [[50, 60], [30, 70], [30, 60], [40, 80]]

그 후 각 자리에서 가장 큰 값을 구해서 곱해주면 끝!

반응형

댓글