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

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

 

풀이

num = int(input())

for _ in range (num):
    count = int(input())
    dic = {}
    res = count
    for _ in range (count):
        A, B = map(str, input().split())
        
        # 옷 종류가 dic에 있다면 +1
        if B in dic:
            dic[B] += 1
        # 없으면 새로 만들기
        else:
            dic[B] = 1
    res = 1        
    
    # (옷 종류 수 + 1) * (옷 종류 수 + 1) - 1
    for key in dic.keys():
        res *= (dic[key] + 1)
    print(res - 1)