1475번 '방 번호'

let input = readLine()!
var array = [Int]()
var cards = [0,0,0,0,0,0,0,0,0,0]
for i in input{
    array.append(Int(i.description)!)
}
for number in array{
    cards[number] += 1
}
var cardsExceptSixAndNine = [Int]()
for i in 0..<cards.count{
    if(i == 6 || i == 9){
        cardsExceptSixAndNine.append(0)
    } else {
        cardsExceptSixAndNine.append(cards[i])
    }
    
}
let max = cardsExceptSixAndNine.max()!
let six = cards[6]
let nine = cards[9]
if(max*2 >= six+nine){
    print(max)
} else{
    let sub = six+nine-max*2
    let more = Int((Double(sub) / 2.0).rounded())
    print(max + more)
}
 

6과 9를 제외한 숫자는 카드 팩에 하나씩 들어있으므로 해당 숫자 중 빈도수가 가장 높은 값을 먼저 구하고

6과 9의 빈도수를 더한 값과 비교하여 카드 팩의 최소 개수를 구한다.