본문 바로가기

 𝗔𝗣𝗣𝗟𝗘/ALGORITHM

[내일배움캠프] 데일리 루틴(iOS_3회차) - 최소 직사각형

이미지를 클릭하면 코딩테스트 페이지로 이동합니다

 

 

내 풀이

import Foundation

func solution(_ sizes:[[Int]]) -> Int {
    var maxNum = 0
    var minNum = 0

    for i in sizes {
        maxNum = max(maxNum, i.max()!)
        minNum = max(minNum, i.min()!)
    }

    return maxNum * minNum
}

 

- maxNum과 minNum 변수 초기화

   각각 가로와 세로 길이의 최댓값, 최솟값 저장

- sizes 배열을 순회하며 각 요소의 최댓값과 최솟값 찾기

   max 함수와 min 함수 사용

- 최댓값과 최솟값을 갱신하면서 가장 큰 직사각형의 넓이 구하기

   maxNum: 가장 큰 가로 길이 저장

   minNum: 가장 작은 세로 길이 저장

- 가장 큰 직사각형의 넓이 계산 후 반환

  가로와 세로 길이를 곱하여 구할 수 있음

Recent Posts
Visits
Today
Yesterday
Archives
Calendar
«   2024/10   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31