의상

📖 해시 > 의상

• 옷 조합 개수를 return
• 같은 종류의 옷은 동시에 1벌 씩만 입을 수 있음

📖What I thought

• 옷 종류마다 n+1 개의 경우가 있음 (안 입는 경우, 1번 옷, 2번 옷, … , n번 옷) → 각 옷 종류 경우의 수(위의 경우의 수)를 곱하면 끝이잔아?
• 🚨 모든 옷을 안 입는 경우가 생길 수 있으므로 곱한 값의 -1가 정답이네
• dictionary에 key를 옷 종류 value를 옷 개수로 해서 value들을 다 곱하자

📖풀이

📎Dictionary

from math import prod
 
def solution(clothes):
    closet = dict()
 
    for cloth, category in clothes:
        closet[category] = closet.get(category, 0) + 1
 
    return prod([v+1 for v in closet.values()]) - 1

• dictionary {옷 종류: 옷 개수} 로 맹들어줘~
• 그러고 value들을 다 곱하면 되자나
• 🚨 그런데? value가 옷 개수이므로 안 입는 경우 +1 해서 곱해야 해
• 🚨 또 그런데? 아예 아무것도 안 입을 수는 없으니까 곱한 결과 값에서 -1해야 해

📖What I learned

1. 수학 경우의 수를 오랜만에 떠올렸다 ㅎㅎ; ;
2. sum()은 자주 활용하는데 prod() 은 자주 까먹어 기억하쟈

prod()

import math 주어진 iterable에 대해서 모든 요소에 대해 곱셈을 계산해 반환

📖관련 지식

📎Hash Table

📎Dictionary