PROGRAMMERS_Lv2_위장

📁 [Lv2_42578] 위장

class Solution {
    public int solution(String[][] clothes) {
        int answer = 1;
        
        Map<String, Integer> map = new HashMap<String,Integer>();
        
        // hashMap에 값들 넣기 
        // key : 의류 종류 , value : 의류 이름
        for(int i=0; i<clothes.length; i++){
            // 의류 종류
            String clothesType = clothes[i][1];
            
            // 만약 의류 종류가 이미 있으면
            if(map.containsKey(clothesType)){
                // 하나 카운팅 추가해주기
                map.put(clothesType,map.get(clothesType)+1);
            }
            // 의류 종류가 없으면 추가
            else{
            map.put(clothesType,1);
            }
        }
        
       for(int num : map.values()){         
        answer *= (num+1);
        }
        
        // 모두 제외하는 경우
        answer -= 1;
        
        return answer;
    }
}

🤔 나의 생각

해쉬 함수를 이용해 푸는 문젠데 먼저 총 경우의 수를 구하는 공식을 찾아내야 한다.
여러 경우를 고려해 본 결과 내가 알아낸 것은 다음과 같다.
하나의 옷의 종류에서 고를 수 있는 경우는 (총 의상+1)이다. 그 이유는 고르지 않는 경우 때문이다.
그리고 마지막에 아무것도 안고른 경우를 하나 빼준다.
총 경우의 수는 (총 의상+1)*(총 의상+1)… -1 이다.
이 과정을 Hash 함수를 사용해서 풀어주면 된다.