[프로그래머스 - 해시] 의상

import java.util.*;
class Solution {
    public int solution(String[][] clothes) {
        
        Map<String, Integer> map = new HashMap<>();

        // 옷의 종류별로 개수를 카운트
        for (String[] cloth : clothes) {
            String type = cloth[1];
            // getOrDefault(key, 기본값): key값이 있으면 기본값으로 설정
            map.put(type, map.getOrDefault(type, 0) + 1);
        }

        int answer = 1;

        // 옷의 종류별로 선택할 수 있는 개수를 곱하여 조합 계산
        for (int count : map.values()) {
            answer *= count + 1;
        }

        // -1 -> 아무 의상도 선택하지 않은 경우를 제외
        return answer - 1;
    }
}