[BAEKJOON] 9375 | 패션왕 신해빈

🔎 9375 | 패션왕 신해빈

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

---

💡 Solution

1. 옷들의 조합을 구하는 문제이므로 먼저 의상 종류 별로 의상의 수를 센다. 이 때 dictionary를 이용하였다.
2. (의상의 수 + 안입는 경우의 수)를 의상의 종류 별로 곱해주고 알몸인 경우의 수를 하나 빼준다.

def countClothingCombinations(n) :
    clothing = {}
    result = 1
    for i in range(n) :
        clothing_name, clothing_type = input().split()
        
        if clothing_type in clothing :
            clothing[clothing_type] += 1
        else :
            clothing.update({clothing_type : 1})
            
    for cloth, value in clothing.items() : 
        result *= (value+1)
        
    return result - 1

t = int(input().rstrip())

while t : 
    n = int(input().rstrip())
    print(countClothingCombinations(n))
    t -= 1

---

📌  Note

• dict 순회
1. key에만 접근 : for key in my_dict
2. value에만 접근 : for value in my_dict.values()
3. 키와 값 동시에 접근 : for key, value in my_dict.items()