[Python] 백준 #9375 - 패션왕 신해빈

문제

---

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

9375번: 패션왕 신해빈

 

 

 

풀이

---

import sys

n = int(input())
for i in range(n):
    dic = {}
    m = int(input())
    for j in range(m):
        x = sys.stdin.readline().strip().split()
        if x[1] in dic:
            dic[x[1]] +=1
        else:
            dic[x[1]] = 1
    sol = 1
    for col in dic:
        dic[col]
        sol *= dic[col] + 1
    print(sol-1)

종류별로 개수를 구해준다.

+1(아무것도 입지않은 경우)을 하고 곱해준다.

모두 아무것도 입지 않은 경우를 -1해준다.