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

풀이

1. 딕셔너리로 옷의 종류를 key로 두고 같은 종류의 옷이 존재한다면 value에 +=1 해주고 같은 종류의 옷이 없다면 value = 1로 해준다.

2. value+1 을 해준 값들을 모두 곱한다.

3. 곱한 값에서 아무것도 안 입은 경우 한 가지를 빼준다.

---

 

tc = int(input())    #테케
for t in range(tc):
    n = int(input()) #의상 수
    clothes = {}
    # 옷의 종류를 key값으로 받고 딕셔너리에 key값이 없으면 value를 1로 준다. 존재하면 +1
    for i in range(n):
        value, kind = input().split()
        if kind not in clothes:
            clothes[kind] = 1
        else:
            clothes[kind] += 1

    ans = 1
    # 같은 종류의 개수+1를해서 모두 곱하고 아무것도 선택하지 않은경우 1을 빼준다.
    for k, v in clothes.items():
        ans *= (v+1)

    print(ans-1)