[백준/파이썬] 9375번 패션왕 신해빈 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 9375번 패션왕 신해빈
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

의상 종류별 개수가 주어질 때, 하루에 한 종류당 최대 1개만 입는 조합 수(아무것도 안 입는 경우 제외)를 구하는 문제입니다.

코드

import sys;read=sys.stdin.readline

for T in range(int(read())):
    n,d=int(read()),{}
    for _ in range(n):
        a,b=read().split()
        try:d[b].add(a)
        except:d[b]=set([None,a])
    x=1
    for s in d.values():x*=len(s)
    print(x-1)

설명

종류마다 안 입음(None) 선택지를 포함시켜 곱의 법칙으로 전체 경우의 수를 구하고, 전부 안 입는 1가지를 빼서 정답을 계산합니다.

---

• 백준 문제풀이 전체 목록 보기

---