23.03.11 패션왕 신해빈 [PYTHON]

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

9375번: 패션왕 신해빈

 

import sys
from collections import defaultdict
input = sys.stdin.readline

n = int(input())
for _ in range(n):
    dicts = defaultdict(int)
    ans = 1
    m = int(input())
    if m == 0:
        print(0)
        continue
    for _ in range(m):
        _,types = input().split()
        dicts[types] += 1
    for j in dicts.values():
        ans *= (j+1)
    print(ans-1)

 

dict으로 각각의 종류에 몇개가 있는지를 받고 각 종류마다 1개씩 뽑는데 안뽑는 경우의 수까지 해서 곱하고 모든게 안 뽑히는 경우 1를 빼줬다.