해시, 위장

✍ 아무것도 안입는 경우를 생각하는 게 조금 어려웠다. 

 

 

 

✍  옷의 가지수를 계산해서, map 타입에 ( key(의상종류) , value(개수) )를 넣어야 할 것이라고, 생각했지만

 

✍ 안입는 경우가 있다는 것을 계산에 넣지 못 한 점이 아쉬웠음.

✍ 따라서  ( 의상 종류 , 개수+1 ) 로 계산하고, 

 

☁ 전체 경우의 수 중에 하나도 ( 아무아무것ㅎ도 안입는 경우) 는 빼려고 했다.

☁ 아무것도 안입는 것  = 아무것도 안입고 + 아무것도 안입고 ... 이므로 1가지 경우의 수만 나오기 때문에.. 

 

    public static int Solution (String[][] clothes) {

        int answer = 0;

        String[] tt = new String[clothes.length];

        Map<String, Integer> tempMap = new HashMap<>();
        for (int i = 0 ; i < clothes.length; i ++ ) {
           tempMap.put( clothes[i][1] , tempMap.getOrDefault(clothes[i][1],0)+1);
        }

        int temp = 1;
        for (String keys : tempMap.keySet()) {
            //아무것도 입지 않는 경우가 존재함.
             temp *= tempMap.get(keys)+1  ;
        }

        // 하나도 안입는 경우는 없으므로.. 모든 경우중 전체다 아무것도 안입는 경우 == 1가지 경우를 제거한다.
        return temp -1  ;
    }

 

아래는 질문하기에서 찾은 테스트 케이스이다.. 

 

String[][] clothes = {{"a", "aa"}, {"b", "aa"}, {"c", "aa"}, {"aa", "bb"}, {"bb", "bb"}, {"c_c", "bb"}, {"aaa", "cc"}, {"bbb", "cc"}, {"ccc", "cc"}};

:위 경우는 63이 답이 되어야 한다.