BOJ: #2910 - 빈도 정렬

딕셔너리와 sorted를 이용해서 풀었는데, 코드를 보면 알겠지만 그다지 깨끗하지 않다. 그냥 이런식으로 풀 수 있다~ 정도로만 참고 바람.

 

문제

https://www.acmicpc.net/problem/2910

 

내가 작성한 코드

Swift

let n = readLine()!.split(separator: " ").map { Int(String($0))! }
var message = readLine()!.split(separator: " ").map { Int(String($0))! }
var dict = [Int: Int]()

for m in message {
    dict[m, default: 0] += 1
}

var answer = [Int]()
for (key, value) in dict.sorted(by: {
    if $0.value == $1.value {
        return message.firstIndex(of: $0.key)! < message.firstIndex(of: $1.key)!
    }
    return $0.value > $1.value
}) {
    for _ in 0..<value {
        answer.append(key)
    }

}

print(answer.map().joined(separator: " "))