코딩공부/프로그래머스 (python)
[프로그래머스] 최소직사각형 (Python)
CodingKwon
2022. 4. 3. 18:24
문제 링크 (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. 둘이 곱한다.