[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으로 구분하면 되는걸 가로, 세로라는 고정적인 생각이 있어서 그렇다. 그러니까 말과 문제가 조금 다르면 저렇게 큰건 큰것대로 작은건 작은것대로 모으는 걸 잘 못한다는 말
'알고리즘 문제 풀이' 카테고리의 다른 글
[Swift] 프로그래머스 LV1. [1차] 다트 게임 (0) | 2022.03.19 |
---|---|
[Swift] 프로그래머스 LV1. [1차] 비밀지도 (0) | 2022.03.19 |
[Swift] 프로그래머스 LV1 실패율(시간 초과 해결) (1) | 2022.03.17 |
[프로그래머스] SQL 고득점 Kit (MySQL) (0) | 2021.11.20 |
[프로그래머스] 입국심사 43238 swift (0) | 2021.11.18 |