최소직사각형

수이·2025년 4월 15일

🟢 코드카타 / PYTHON

목록 보기
47/53
post-thumbnail

모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.
문제링크

풀이

  1. 반복문 돌면서 가로, 세로 구하고
  2. 가장 긴 가로, 가장 긴 세로 저장
  3. 최소 지갑 크기 계산
def solution(sizes):
    width = 0
    length = 0
    
    for w, l in sizes:
        if w < l:         # 항상 작은쪽이 세로 
            w, l = l, w
        
        width = max(width, w)
        length = max(length, l)
        
    return width * length

0개의 댓글