백준 9375 - 패션왕 신해빈

문제

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

 

 

풀이

headgear 의상 종류에 대해서 현재 hat, truban이 있다

이때 가능한 경우의 수는 {hat}, {turban}, {}(공집합) 3가지 이다

 

모든 옷 종류에 대해서 각각 가능한 경우의 수를 곱하고 모든 옷 종류를 하나도 안 입는 경우(1가지)를 빼주면 된다

 

 

코드

python

t = int(input())
 
for _ in range(t):
    n = int(input())
    d = {}
    for _ in range(n):
        clothes, category = input().split()
        if category not in d:
            d[category] = 1
        else:
            d[category] += 1
 
    result = 1
    for key in d.keys():
        result *= (d[key] + 1)
    result -= 1
 
    print(result)