[백준] 9375 문제 in 파이썬

백준 9375번 : 패션왕 신해빈

https://www.acmicpc.net/problem/9375

문제

풀이

옷장 구성

• 옷장에서 옷 종류를 구분하기 위해 옷장을 딕셔너리 자료형으로 구현하였다.
• 딕셔너리의 key값을 옷의 종류, value값을 옷의 이름으로 할당한다.

  조합 계산

• 1로 초기화한 result 값에 딕셔너리의 key 길이 + 1을 곱해준다. 1을 더해주는 이유는 옷을 선택하지 않을 경우의 수도 포함되기 때문이다.
• 모든 key 값의 길이가 다 곱해지면 result-1을 해준 값을 프린트한다. 1을 빼주는 이유는 모든 옷이 선택되지 않을 경우, 즉 발가벗을 경우를 빼주기 위함이다.

완성된 코드