[BaekJoon] 백준 9375번 패션왕 신해빈

[BaekJoon] 백준 9375번 패션왕 신해빈

 

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

 

내코드

 

경우의 수로 푸는 수학문제였다.

각각 옷의 종류에 따라서 만약 a종류의 옷이 3벌이 있다면 각각을 선택하는 수 3 + 아무것도 선택안하는 경우 1가지 해서 총 4가지가 있고, b종류가 2벌이 있다면 동일하게 계산해서 3가지가 된다.

따라서 a종류 3벌, b종류 2벌이라면 4X3 = 12이고 각각 옷의 종류에서 아무것도 선택안하는 경우를 빼면 11가지가 답이된다. 이와 같이 코드를 작성해주면 된다.

 

# BaekJoon9375.py

test_case = int(input())

for _ in range(test_case):
    n = int(input())
    clothe_type = {}
    for _ in range(n):
        _, tmp = input().split()
        if tmp in clothe_type:
            clothe_type[tmp] += 1
        else:
            clothe_type[tmp] = 1
    result = 1
    for key in clothe_type:
        result *= (clothe_type[key] + 1)
    print(result - 1)