알고리즘 18일차

문제 출처: https://leetcode.com/problems/top-k-frequent-elements/submissions/

간단한 테스트 케이스는 통과하지만 복잡한 케이스를 통과하지 못해 타임 리밋 초과가 발생합니다.

func topKFrequent(_ nums: [Int], _ k: Int) -> [Int] {
    
    var dict = [(Int, Int)]()
    
    for i in nums {
        let count = nums.filter { $0 == i }.count
        dict.append((i, count))
    }
        
    dict.sort { $0.1 > $1.1 }
    
    var result = [Int]()
    
    for i in 0..<k {
        result.append(dict[i].0)
    }
        
    return result
    
}