[프로그래머스]해시/의상(python)

📖 문제

해시(Lv.02) 의상 👾
https://school.programmers.co.kr/learn/courses/30/lessons/42578

💻답안

def solution(clothes):
    answer = 0
    dic={}
    for cloth in clothes:
        if cloth[1] in dic:
            dic[cloth[1]]+=1
        else:
            dic[cloth[1]]=1
    
    for i in dic:
        #nC0+nC1
        #한 가지의 옷 종류를 선택해서 입거나, 안입거나
        if answer == 0:
            answer = dic[i] + 1
        #(nC0+nC1)*(kC0+kC1)...
        #동시에 일어날 수 있는 경우들이기 때문에 곱해주기
        else:
            answer *= (dic[i] + 1)
    #아무것도 입지 않는 경우
    answer -= 1
    return answer