알고리즘 - Python / 백준 - 9375번 : 패션왕 신해빈

9375번: 패션왕 신해빈 (acmicpc.net)

9375번: 패션왕 신해빈

 

---

풀이

• 의류의 이름이 아니라 종류로 구분하여 종류별로 옷이 몇개 존재하는 지가 중요함
• 의류 종류 개수를 파악해야 하므로 딕셔너리를 통해서 의류 종류를 구분함
• 구분된 각 의류 종류수를 전체 경우의 수를 구하는 식에 넣어 답을 구함

 

import sys

n = int(sys.stdin.readline())

for _ in range(n):
  dic = {}
  m = int(sys.stdin.readline())
  for i in range(0,m):
    a,b = input().rsplit()
    if b in dic:
      lst = dic[b] + 1
      dic.update({b:lst})
    else:
      dic[b] = 1
  stack = list(dic.keys())
  ans = 1
  for i in stack:
    ans = ans * (dic[i] + 1)
  print(ans-1)

---