백준 9375 파이썬
백준 9375 - 패션왕 신해빈 (파이썬)
백준 9375 - 패션왕 신해빈 (파이썬)
2025.03.15https://www.acmicpc.net/problem/9375풀이이 문제는 조합을 활용하여 해결 할 수 있는 문제이다.주어진 의상의 종류별로 착용할 수 있는 경우의 수를 계산하여 모든 조합을 구하는 방식이다.쉽게 설명하기 위해서, 예시를 바탕으로 분석을 진행한다.23hat headgearsunglasses eyewearturban headgear3mask facesunglasses facemakeup face첫 번째 테스트 케이스count = { "headgear": 2, "eyewear": 1}경우의 수 : (2 + 1) * (1 + 1) - 1 = 5두 번째 테스트 케이스count = { "face": 3}경우의 수: (3+1) - 1 = 3시간 복잡도 분석N개의 의상을 입력받고 ..