[programmers/Swift] 최소직사각형

programmers.co.kr - 코딩테스트연습 - Lv.1 - 위클리 챌린지 - 최소직사각형 

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

Constraints :

• sizes의 길이는 1 이상 10,000 이하입니다.
  • sizes의 원소는 [w, h] 형식입니다.
  • w는 명함의 가로 길이를 나타냅니다.
  • h는 명함의 세로 길이를 나타냅니다.
  • w와 h는 1 이상 1,000 이하인 자연수입니다.

 

Solution.swift :

//
//  Created by Yongwoo Marco on 2022/05/05.
//  Copyright © 2022 Yongwoo Marco Kim. All rights reserved.
//

func solution(_ sizes:[[Int]]) -> Int {
    var widths = [Int](), height = [Int]()
    
    sizes.forEach { size in
        let sorted = size.sorted(by: >)
        widths.append(sorted[0])
        height.append(sorted[1])
    }

    return widths.max()! * height.max()!
}

print(solution([[60, 50], [30, 70], [60, 30], [80, 40]]))       // 4000
print(solution([[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]]))  // 120
print(solution([[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]]))  // 133

How I tried this :
명함 모양처럼 가로가 길고 세로가 짧게 

각 명함을 모아서 가로와 세로에서 각각 가장 긴 길이를 구하면 모든 명함이 포함된다고 생각하고 구현

다행히 통과함...

 

내 명함은 언제..?

문제에 관한 모든 저작권 : https://programmers.co.kr/