백준 9375번 패션왕

완전탐색같기도하고 dp같기도하고

import sys

t=int(sys.stdin.readline().rstrip())
for _ in range(t):
    n=int(sys.stdin.readline().rstrip())
    dic={}
    for i in range(n):
        name,type=sys.stdin.readline().rstrip().split()
        if type in dic:
            dic[type]+=1
        else:
            dic[type]=1
    result=1
    for i in dic:
        result=result*(dic[i]+1)
    print(result-1)

생각을 좀해봤는데 결국 조합개수-1하면 된다 -1한 이유는 알몸은 되면 안되기때문

완전탐색인줄 알고 엄청 고민했는데 사실 쉬운문제였다.