의상 [CT]

코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.
착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다.
코니는 하루에 최소 한 개의 의상은 입습니다.
코니가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.

 
제한사항

1. clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
2. 코니가 가진 의상의 수는 1개 이상 30개 이하입니다.
3. 같은 이름을 가진 의상은 존재하지 않습니다.
4. clothes의 모든 원소는 문자열로 이루어져 있습니다.
5. 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.

생각한 풀이
1. 의상의 종류와 수을 쌍으로 묶어서 저장하자
2. 서로 다른 조합의 수는 의상 종류별 의상 갯수 +1을 곱하는 것이다
3. 값을 key-value 형태로 넣어야 하므로 hashmap을 사용해야겠다

---

import java.util.*;

class Solution {
    public int solution(String[][] clothes) {
        int answer = 1;
        HashMap<String, Integer> hm = new HashMap<>();
        
        for(int i=0;i<clothes.length;i++){
            hm.put(clothes[i][1], hm.getOrDefault(clothes[i][1],0)+1);
        }
        for(String key: hm.keySet()){
            answer*=hm.get(key)+1;
        }
        
        return answer-1;
    }
}

🐴 풀이
1. 의상 종류-의상 갯수 형태의 hashmap을 생성한다
2. for문으로 clothes 배열을 순회하며 hashmap에 저장한다
3. 이때 내부에 값을 넣을때 getOrDefault를 통해 기존의 값이 있으면 증가시키고, 없으면 기본 값을 0에서 1을 증가한다
4. 마지막으로 hm의 keyset()을 통해 key에 해당하는 value 값을 가져와 의상 갯수+ 1을 곱해준다
5. 마지막 answer 값 -1 은 아무 의상도 입지 않은 경우도 포함이라 제외하기 위함이다