[swift] 프로그래머스 - 최빈값 구하기

프로그래머스

---

문제풀이를 직관적으로 이해할 수 있도록 고차함수를 사용하지 않은 풀이와
고차함수를 사용한 풀이로 나누어 공부하고 있습니다.

 

고차함수를 사용하지 않은 풀이

import Foundation

func solution(_ array:[Int]) -> Int {
    var dictionary = [Int: Int]()
    var keyNum = 0
    var count = 0
    
    for i in array {
        if dictionary.contains { $0.key == i} {
            dictionary[i]! += 1
        } else {
            dictionary[i] = 1
        }
    }
    
    print(dictionary)
    for (i, j) in dictionary {
        if j == dictionary.values.max() {
            count += 1
            keyNum = i
        }
    }
    print(count)
    return count == 1 ? keyNum : -1
}

• 딕셔너리에서 contains는 클로저로, value와 key를 원하는 조건으로 검색하여 Bool타입으로 반환 된다.
• 최대한 고차함수를 사용하지 않고 풀기 위해  살짝 어렵게 푼 감이 있지만 이것저것 생각할 수 있어서 오히려 좋았다.

 

고차함수를 사용한 풀이

import Foundation

func solution(_ array:[Int]) -> Int {
    let dictionary =  Dictionary(grouping: array) { $0 }.sorted { $0.value.count > $1.value.count }
    return dictionary.count > 1 && dictionary[0].value.count == dictionary[1].value.count ? -1 : dictionary[0].key
}

• 와우.. Dictionary(grouping: ) 처음 알았다..!!
• 배열을 원하는 key로 같은 value끼리 묶어준다니 너무 유용하고 짜릿하다.
• 거기다 Dictionary.sorted 도 처음 써봤는데 앞으로도 유용하게 쓸 수 있겠다.
• 딕셔너리랑 좀 더 친해진거 같아서 너무 좋다.