[프로그래머스][다시풀기]위장 - 해쉬 + 아이디어

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

프로그래머스

 

 

 

기억해야할점

첫번째, 아이디어를 간단하게 생각합니다.

예시1번을 봅니다.

headgear 가 yellow hat, gree_turban, none (없는경우)

eyewear 가 blue_sunglaesses, none(없는경우) 이렇게 생각하면

3*2 - 1 (none, none이면 -1 해야합니다) 이니 = 5 이렇게 나옵니다.

 

 

import java.util.*;
class Solution {
    
    HashMap<String, Integer> hashmap = new HashMap<String, Integer>();
    public int solution(String[][] clothes) {
        int answer = 0;
        //1. 옷을 종류별로 구분합니다.
        for(int i=0;i<clothes.length;i++){
            String type = clothes[i][1];
            
            hashmap.put(type, hashmap.getOrDefault(type, 0) + 1);
        }
        
        //2. 입지 않는 경우를 추가해서 모든 조합을 계산합니다.
        
        answer = 1;
        for(Map.Entry<String, Integer> entry : hashmap.entrySet()){
            answer *= entry.getValue() + 1;
        }
        
        answer -= 1;
        return answer;
    }
}