곰퓨타의 SW 이야기

[프로그래머스 level1 8주차_최소 직사각형] 수학적 사고를 활용하기 본문

TIL/프로그래머스

[프로그래머스 level1 8주차_최소 직사각형] 수학적 사고를 활용하기

곰퓨타 2021. 10. 5. 17:21

해결해야하는 문제는 다음과 같았다.

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

 

코딩테스트 연습 - 8주차_최소직사각형

[[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단계 문제를 해결해본 뒤 다시 3단계 풀이를 해보려고 한다!

아이디어는 다음과 같다.

 

아이디어를 바탕으로 작성한 코드는 다음과 같다.

def solution(sizes):
    min_max=0
    max_max=0
    for size in sizes :
        if max(size)>max_max :
            max_max = max(size)
        if min(size)>min_max:
            min_max = min(size)

    return min_max*max_max
Comments