상세 컨텐츠

본문 제목

[프로그래머스] 최소 직사각형

Algorithm

by 쑤야. 2024. 3. 8. 08:54

본문

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

접근


  • 최소 직사각형을 찾는 것이 목표
  • 두 변 중 긴 값을 가로로 고정시키고, 짧은 값은 세로로 고정시킨다
  • 현재 직사각형의 각 변의 길이와 answer를 비교해서 최대값을 갱신한다

 

코드


import Foundation

func solution(_ sizes:[[Int]]) -> Int {
    var answer = (0, 0)
    for size in sizes {
        let width = max(size[0], size[1])
        let height = min(size[0], size[1])
        answer = ((max(width, answer.0)), max(height, answer.1))
    }
    return answer.0 * answer.1
}

관련글 더보기