import java.util.HashMap;

class Solution {
    public int solution(String[][] clothes) {
        
        // for multiplication
        int answer = 1;
        
        // save <type, count>
        HashMap<String, Integer> map = new HashMap<>();
        
        for (int i = 0; i < clothes.length; i++) {
            String type = clothes[i][1];
            if (!map.containsKey(type)) 
                map.put(type, 1);
            else 
                map.put(type, map.get(type) + 1);
        }
        // result : ex. {eyewear=1, headgear=2}
        
        // calculate number of cases
        // ex. (eyewear1 + 1) * (headgear2 + 1) - 1 = 5
        for (String keys : map.keySet())
            answer *= (map.get(keys) + 1);
        answer -= 1;
        
        return answer;
    }
}
/**
[Condition]
- 매일 다른 옷을 조합 
- clothes[i] : ["name", "type"]
- clothes.length : 1 ~ 30
- clothes.[i].length : 1 ~ 20
- 하루에 최소 한 개의 의상
- return 서로 다른 옷의 조합의 수
**/