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

문제

---

 

9375번: 패션왕 신해빈

코드

---

My answer

import sys

input=sys.stdin.readline

t=int(input())
for i in range(t):
    n=int(input())
    cloth=dict()
    tmp=1
    for j in range(n):
        a,b=input().split()
        if(b in cloth):
            cloth[b]+=1
        else:
            cloth[b]=1
    for k in cloth:
        tmp*=(cloth[k]+1)
    print(tmp-1)

Another answer

for _ in range(int(input())):
 a=[input().split()[1] for i in range(int(input()))]
 b=set(a)
 s=1
 for i in b:s*=(a.count(i)+1)
 print(s-1)

풀이

---

경우의 수 문제이다. 우선 상의3벌, 하의3벌,신발3켤레가 있다고 하면 식은 4*4*4-1이 되는데 이유는 우선 각종류별 가짓수에다가 안입는경우도 있기 때문에 모두 1을 더해서 곱해주고 전부 안입었을 경우(알몸일경우) 1을 빼주면 답이된다.