[Java] 프로그래머스 <의상>

https://school.programmers.co.kr/learn/courses/30/lessons/42578

프로그래머스

 

import java.util.*; 

class Solution {
    public int solution(String[][] clothes) {
        HashMap<String, Integer> map = new HashMap<>();       
        int answer = 1;
        
        for(int i = 0; i < clothes.length; i++) {
            map.put(clothes[i][1], map.getOrDefault(clothes[i][1], 0) + 1); 
        }
        
        for(String key : map.keySet()) {
            answer *= (map.get(key) + 1);   // 안입는 경우 + 1
        }
        
        answer -= 1; 
        
        return answer;
    }
}

/*
1. 의상 종류 별로 몇개씩 있는지 HashMap에 저장
2. map에 저장된 개수로 경우의 수 구함(각 부위를 안 입는 경우 포함)
3. 모두 안 입는 경우 빼고 경우의 수 반환
*/