Algorithm
λ°±μ€ - λ¨μ΄κ³΅λΆ(Swift)
CheonD
2022. 11. 8. 12:32
λ°±μ€ - λ¨μ΄κ³΅λΆ(Swift)
λ¬Έμ μ€λͺ
https://www.acmicpc.net/problem/1157
1157λ²: λ¨μ΄ 곡λΆ
μνλ²³ λμλ¬Έμλ‘ λ λ¨μ΄κ° μ£Όμ΄μ§λ©΄, μ΄ λ¨μ΄μμ κ°μ₯ λ§μ΄ μ¬μ©λ μνλ²³μ΄ λ¬΄μμΈμ§ μμλ΄λ νλ‘κ·Έλ¨μ μμ±νμμ€. λ¨, λλ¬Έμμ μλ¬Έμλ₯Ό ꡬλΆνμ§ μλλ€.
www.acmicpc.net
λμ νμ΄
λμ λλ¦¬λ‘ κ°―μλ₯Ό μΉ΄μ΄νΈνλ©΄ λλ μ¬μ΄ ꡬνλ¬Έμ λ€.
λμ λ리λ₯Ό νν°λ§νλ©΄ νν λ°°μ΄μ΄ λμ¬ μ€ μμλλ° λμ λλ¦¬κ° λμμλ€. (λμ λ리λ₯Ό mapνλ©΄ λ°°μ΄μ΄ λμμ κ·Έλ κ² μκ°νλ€)
import Foundation
var dic: [Character: Int] = [:]
let str = readLine()!.uppercased()
str.forEach{ x in
if dic[x] == nil { dic[x] = 1}
else { dic[x]! += 1}
}
let maxVal = dic.values.max()
let arr = dic.filter{$0.value == maxVal}
if arr.count > 1 {
print("?")
} else {
print(String(arr.keys))
}