알고리즘 문제 풀이

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

lgvv 2022. 3. 18. 00:50

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

 

✅ [Swift] 프로그래머스 LV1. 최소직사각형 

func solution(_ sizes:[[Int]]) -> Int {
        var long = 0
        var short = 0
        
        sizes.forEach { size in
            let tempLong = max(size[0], size[1])
            let tempShort = min(size[0], size[1])
            
            long = max(long, tempLong)
            short = max(short, tempShort)
        }
        
        return long * short
    }

이걸 포스팅 하는 이유는! 푸는데 오래걸렸다.. 

 

✅ 알고리즘 

큰 길이는 큰 길이대로 모아서 비교하고

짧은 길이는 짧은 길이대로 모아서 비교한다.

가로 세로에 얽매이면 안돼 끝- 

 

 

내가 유독 이런 스타일에 약한데,, 그게 무슨 말이냐면 음,, long short으로 구분하면 되는걸 가로, 세로라는 고정적인 생각이 있어서 그렇다. 그러니까 말과 문제가 조금 다르면 저렇게 큰건 큰것대로 작은건 작은것대로 모으는 걸 잘 못한다는 말