[Python]수학3 백준 9375

   문제

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

수학문제로 많이 풀어봤던 유형이다.

모든 경우에 수에서 조건을 충족하지 못하는 것을 빼서 답을 구하는 방식이다.

예를 들어 모자가 3개 바지가 2개 신발이 1개 있다고 생각햇을때

각각의 부위마다 고를수 있는 경우의 수는 입지않을 경우에 수를 더해 4개 3개 2개이다. 

이것을 모두 곱하고 모두 입지 않은 경우인 1개만 빼주면 된다.

n의 범위가 0부터 시작하는것에 주의하여 코드를 짜주어야한다.

import sys
 
 
T=int(input())
while T>0:
    T-=1
    n=int(input())
    wear_dic=dict()
    if n==0:
        result = 1
    while n>0:
        n-=1
        w_name,w_type=map(str,sys.stdin.readline().split())
        if w_type in wear_dic.keys():#딕셔너리에 같은 종류의 의상이 있다면
            wear_dic[w_type]+=1
        else:
            wear_dic[w_type]=1
 
        result=1
        for i in wear_dic.keys():#입지 않았을때의 경우를 생각해 +1해서 곱해준다
            result*=wear_dic[i]+1
 
    print(result-1)#모두 입지않은경우를 빼준다