import java.util.*;

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

→ 확률적으로 계산하였다.

단순히 각 종류마다 옷을 고르지 않는다는 한가지 경우의 수가 추가적으로 있음

최소한 한개의 옷은 골라야 하므로 모든 종류의 옷을 입지 않는 경우의 수 1을 빼줌

각 옷의 종류를 key 값으로 설정하고 순회하며 해당 옷의 종류가 발견될 때 마다 값을 1씩 증가함