[99클럽] 2일차 TIL

오늘도 해시문제인 프로그래머스의 의상 문제를 풀어보았습니다.

 

https://school.programmers.co.kr/learn/courses/30/lessons/42578

프로그래머스

 

 

문제 요약은 종류별로 옷 이름을 정렬하고, 최소 옷을 하나씩 입을 수 있으며 종류당 하나의 옷을 입을 수 있는 모든 경우의 수를 세어주는 것입니다.

 

풀이는 clothes에 들어가있는 값들을 dictionary화 해줘서 hashmap을 만들어주고, 비교하였다.

(N + 1)(M + 1) = NM + N + M + 1이므로 answer에다가 N + 1, M + 1에 대한 값을 곱해주고 -1을 해준다.

 

 

def solution(clothes):
    answer = 1
    hash_map = {}
    for value, key in clothes:
        if key in hash_map.keys():
            hash_map[key] += [value]
        else:
            hash_map[key] = [value]
    
    for _, value in hash_map.items():
        answer *= (len(value) + 1)
    
    return answer - 1

 

 

 

오늘은 중견기업 취업박람회에 다녀와서 다양한 정보들을 들었습니다.

조만간 정리해서 올리도록 하겠습니다.

 

감사합니다.