〔프로그래머스/파이썬〕의상(Hash Table)

출처

프로그래머스

 

---

 

풀이

def solution(clothes):
    answer = 1
    di = dict()
    for c in clothes:
        di[c[1]] = di.get(c[1], 0) + 1
    for key, value in zip(di.keys(), di.values()):
        answer *= value + 1
    answer -= 1
    return answer

• 해시테이블을 이용하여 풀면 간단해지는 문제
• 파이썬에서는 딕셔너리를 통해 해시테이블 이용 가능
• 의상의 종류를 딕셔너리의 key 로 두고, 새로운 의상의 이름이 나올 때마다 value 를 +1 
• 그 다음 모든 경우의 수를 구하고, 최소한 하나의 의상은 입어야 하기 때문에 마지막에 -1 한 것이 정답