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

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

9375번: 패션왕 신해빈

• 조합을 활용할 수 있어야 한다.
• 머리에 모자하나만 얹어놔도 된다.
• 각 옷의 type마다 입지 않았을 경우도 있다는 것을 고려하면 해결할 수 있다.
• 마지막에는 다 벗었을 경우를 결과에서 차감하였다.

testCase = int(input())

for tc in range(testCase):
    N = int(input())

    clothesDict = dict()
    clothSet = set()
    for n in range(N):
        name, cloth = str(input()).split()

        if cloth in clothesDict.keys():
            temp = clothesDict.get(cloth)
            if( type(temp) == type(list()) ): temp.append(name)
            clothesDict[cloth] = temp
        else:
            temp = []
            temp.append(name)
            clothesDict[cloth] = temp
            clothSet.add(cloth)
    
    result = 0
    combiList = []
    for cloth in clothSet:
        nFact = 1
        nrFact = 1
        value = clothesDict.get(cloth).__len__()
        # 옷을 안입었을 경우까지 고려
        for v in range(1, value + 2): nFact *= v
        for v in range(1, value + 1): nrFact *= v
        combiList.append(nFact // nrFact)
        
    answer = 1
    for value in combiList: answer *= value
    print(answer - 1) # 모두 벗는건 제외