최소직사각형-파이썬(Python) [프로그래머스/코딩테스트 연습/Lv.1]

문제

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

프로그래머스

 

---

풀이

def solution(sizes):
    w=[] # 명함의 가로 길이들
    h=[] # 명함의 세로 길이들
    for i in sizes:
        w.append(max(i[0],i[1])) # 가로 길이와 세로 길이 중 더 긴 것을 무조건 가로로 함
        h.append(min(i[0],i[1])) # 가로 길이와 세로 길이 중 더 짧은 것을 무조건 세로로 함
    return max(w)*max(h)

---

Tip

명함들의 가로 길이와 세로 길이 중 더 긴 것을 무조건 가로로 하고 더 짧은 것을 무조건 세로로 해서, 그중 최댓값들을 골라서 크기를 구하면 된다.

---

TIL

없음