Skip to content

[Algorithm] 최소직사각형 #96

@hwangJi-dev

Description

@hwangJi-dev

💬 문제

[코딩테스트 연습 - 최소직사각형](https://school.programmers.co.kr/learn/courses/30/lessons/86491)


💬 Idea

  • sizes를 돌며 각 size를 정렬하여 w를 각 size의 최소값 중 최대가 되도록 만들고, h를 최대값 중 최대가 되게 만들어준다.

💬 풀이

func solution(sizes:[[Int]]) -> Int {
    var result = sizes[0].sorted()
    
    for i in 1..<sizes.count {
        if result[0] < sizes[i].sorted()[0] {
            result[0] = sizes[i].sorted()[0]
        }
        if result[1] < sizes[i].sorted()[1] {
            result[1] = sizes[i].sorted()[1]
        }
    }
    
    return result.reduce(1, *)
}

💬 더 나은 방법

  • max, min을 사용하여 최소값 중 최대값을 찾아준다..!!! wow
func solution(sizes:[[Int]]) -> Int {
    var MAX = 0
    var MIN = 0

    for size in sizes {
        MAX = max(size.max()!, MAX)
        MIN = max(size.min()!, MIN)
    }

    return MAX * MIN
}

Metadata

Metadata

Assignees

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions