본문 바로가기
코딩공부/프로그래머스 (python)

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

by CodingKwon 2022. 4. 3.

문제 링크 (Level 1)

https://programmers.co.kr/learn/courses/30/lessons/86491?language=python3 

 

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

[[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

 

나의 코드 (Python)

def solution(sizes):
    answer = 0
    val1 = 0    # 가로길이
    val2 = 0    # 세로길이

    for arr in sizes:
        arr = sorted(arr, reverse=True)     # 각 행을 큰 값으로 정렬
        if val1 < arr[0]:   # 가로길이
            val1 = arr[0]
        if val2 < arr[1]:   # 세로길이
            val2 = arr[1]
    
    answer = val1 * val2

    return answer

 

1. 각 배열을 정렬된 상태로 만든다

2. 그중에서 가로의 가장 큰 값과 세로의 가장 큰 값을 구한다.

3. 둘이 곱한다.

 

 

댓글