Hash - 위장

출처

프로그래머스 
코딩테스트 고득점 Kit
해시 - 위장

문제

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.
예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로
입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.

종류	이름
얼굴	동그란 안경, 검정 선글라스
상의	파란색 티셔츠
하의	청바지
겉옷	긴 코트

스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 
solution 함수를 작성해주세요.
제한 사항
1. clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
2. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다.
3. 같은 이름을 가진 의상은 존재하지 않습니다.
4. clothes의 모든 원소는 문자열로 이루어져 있습니다.
5. 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_'로만 이루어져 있습니다.
6. 스파이는 하루에 최소 한 개의 의상을 입습니다.

 

나의 풀이

# 첫번째 시도

틀린이유

모든 종류의 옷을 최소한 하나라도 걸쳐야 한다고 생각했다.

예를 들어,

종류	이름
상의	분홍색 티셔츠, 파란색 티셔츠
하의	검은색 바지
얼굴	은색 안경, 뿔테 안경

분홍색 티셔츠, 파란색 티셔츠, 검은색 바지, 은색 안경, 뿔테 안경 = 5조합

--> 여기까지는 잘 생각해놓고 종류를 조합하면서 모든 종류를 하나라도 섞어야 한다고 생각했다...

'상의 = 2' * '하의 = 1' * '얼굴 = 2' = 4조합

총 9조합이 나온다고 생각했다.

 

# 두번째 시도

문제점 파악 및 해결

위의 표를 다시 예를 들어서 설명하자면,

상의에는 2가지 이름이 있다.

하지만 안입는 경우도 존재 하므로 3가지 이름이 있다고 생각한다.

나머지 종류에도 적용을 한다면

'상의 = 3' * '하의 = 2' * '얼굴 = 3' = 12 조합

마지막으로. 최소한 한 종류의 옷은 입어야 하므로 -1을 해준다면 11 조합이 되겠다.

 

다른 사람의 풀이