BOJ_9375 : 패션왕 신해빈

👉 문제링크

9375번: 패션왕 신해빈

---

---

🔸 문제 분석 🔸

• 옷 이름과 종류를 입력받고, 입을 수 있는 의상 조합의 수를 구한다.

🔸 코드 🔸

for _ in range(int(input())):
    n = int(input())
    weardict = {}
    for _ in range(n):
        wear = list(input().split())
        if wear[1] in weardict:
            weardict[wear[1]].append(wear[0])
        else:
            weardict[wear[1]] = [wear[0]]
    cnt = 1 
    for k in weardict:
        cnt *= (len(weardict[k])+1)
    print(cnt-1)

🔸 코드 해석 🔸

• 의상 종류와 이름은 문자열로 검색해야하므로 해시를 사용하기 위해 딕셔너리를 만든다.
• 같은 종류의 의상은 리스트로 만들어 value로 저장한다.
• 조합의 수를 계산한다.
  • 한 종류의 의상을 입어도되고 안입어도 되는 경우의 수 구하기 : (종류 수 + 1)를 곱한다.
  • 모두 안 입은 상태는 안되므로 전체 수에서 -1 한다.

---

🔸 end 🔸

• 딕셔너리 사용까진 간단했는데, 조합론 부분이 모르겠어서 찾아봤다.. 수학공부를 다시해야 할까싶다..