9375 패션왕 신해빈

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

9375번: 패션왕 신해빈

 

내 풀이(구글링해서 힌트보고 맞춤)

t = int(input())
rst = []

for i in range(t):
    n = int(input())
    ary = []
    for j in range(n):
        x = input().split()
        for k in range(len(ary)):
            if ary[k][0] == x[1]:
                ary[k][1] += 1
                break
        else:
            ary.append([x[1], 1])
    mul = 1
    for l in ary:
        mul *= (l[1]+1)
    rst.append(mul-1)
   
for i in rst:
    print(i)

조합이라서 각 종류의 개수에 1씩 더해서 전부다 곱하고 마지막에 1을 빼고 rst에 추가해야 답이 나온다.