2025.05.25

TIL(TODAY I LEARN)

---

• 오늘한 내용 : 백준 - 파이썬 문제 풀이
  

• WEEK 11 : 정글 끝까지(PintOS) - UserProgram

---

9375 - 패션왕 신해빈 - 25/05/27

문제 링크 - 이동

내 코드

 import sys
 from collections import defaultdict
 
 input = sys.stdin.readline
 
 T = int(input().strip())
 
 for _ in range(T):
     cloths = defaultdict(list)
     n = int(input().strip())
     for _ in range(n):
         cloth, types = input().split()
         cloths[types].append(cloth)
         
     ret = 1
     for i in cloths:
         ret *= (len(cloths[i]) + 1)
             
     print(ret -1)

빙빙 돌아가면서 생각해서 어려웠다.
각 분류를 나눠주고 안입은 경우까지 더해준뒤 전체 경우를 구한다
답은 전체 경우에서 -1 한 것

defaultdict(<class 'list'>, {'headgear': ['hat', 'turban'], 'eyewear': ['sunglasses']})

위 경우라면 (2+1) * (1+1) - 1 이 정답이 되는 것.

간단한 문제였던거 같은데 잘 안풀리는 걸 보면 뇌가 굳었나보다.

defaultdic 모듈을 사용해 편리하게 분류할 수 있었다.