[Swift] 백준9375 패션왕 신해빈

import Foundation

let T = Int(readLine()!)!

for _ in 0..<T {
    let n = Int(readLine()!)!
    var clothes: [String: Int] = [:]
    
    for _ in 0..<n {
        let input = readLine()!.components(separatedBy: " ")
        let name = input[0]
        let kind = input[1]
        clothes[kind, default: 0] += 1
    }
    
    let res = clothes.values.reduce(1) { $0 * ($1 + 1) } - 1
    
    print(res)
}

같은 종류의 옷 개수가 몇개인지 분류하고

각 종류별 경우의 수를 곱하고

모두 입지 않은 경우의 수를 빼준다.

예를들면

["headgear": ["hat", "turban"], "eyewear": ["sunglasses"]]

이런 경우

headgear에서 hat, turban, 안입은 경우 -> (2+1)가지

eyewear에서 sunglasses, 안입은 경우 -> (1+1)가지

 

이런식으로 안입은 경우도 고려하기 때문에 고차함수에서 ($1 + 1)을 곱하도록 해주었다.