Algorithm
[프로그래머스] 최소 직사각형
쑤야.
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
}