2022.02.28 [백준] (python 파이썬) 패션왕 신해빈

 

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

9375번: 패션왕 신해빈

 

---

풀이

해당 문제에서 조건은 

• 의상이 종류별로 있을 때, 해빈이가 알몸이 아니면 된다.

즉, 한 종류 이상의 의상을 입으면 된다고 생각할 수 있다.

그래서 딕셔너리를 이용해 각 종류별 의상의 갯수를 저장했다.

그리고 각 의상의 갯수에서 + 1을 해준다. 이유는 해당 의상을 착용하지 않았을 때를 생각해주기 위함이다.

각 종류의 의상수가 저장 되었으면, 모든 경우의 수를 구해야한다.

모든 경우의 수는 각 의상의 수를 곱하면 된다. 그럼 이 중, 모두 착용하지 않은 경우는 한가지 일것이다.

그래서 모두 곱한 수에서 - 1을 해주면 알몸으로 다니지 않을 날짜가 나온다.

for _ in range(int(input())):
    costumes={}
    for _ in range(int(input())):
        x,y=input().split()
        if y not in costumes:
            costumes[y]=1
        else:
            costumes[y]+=1
    cnt=1
    for i in costumes.values():
        cnt*=i+1
    print(cnt-1)