백푼 9375 파이썬 문제 풀이 : 패션왕 신해빈

백준 9375 파이썬 문제 풀이 : 패션왕 신해빈

 

문제 링크 

9375번: 패션왕 신해빈

---

문제

 

입출력 예시

 

제출 코드

n = int(input())    # 작업 수

for i in range(n):
    cnt = int(input())  # 의상의 수
    name_list = []
    de_name_list = []
    result = 1
    for j in range(cnt):
        name, type = input().split()   # name는 의상 이름, type는 의상 종류
        name_list.append(type)
    de_name_list = list(set(name_list))

    for j in de_name_list:
        result *= name_list.count(j) + 1
    print(result-1)

+1을 해준 이유는 옷을 안 입는 경우도 경우의 수로 치기 때문이다. 

또한, 마지막에 전체 경우의 수에서 -1 을 함으로써 알몸으로 돌아다니는 경우의 수를 제외하였다.