[programmers][X] 의상

07 Jun 2023 in Algorithm on Algorithm

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

import java.util.*;

class Solution {
    public int solution(String[][] clothes) {
        int answer = 1;
        Map<String,Integer> m = new HashMap<>();

        for(String[] cloth : clothes){
            m.put(cloth[1], m.getOrDefault(cloth[1],1) + 1); // 옷을 입는 경우의 수(의상 개수) , 안 입는 경우의 수(1) 그래서 +1 을 해준다.
        }

        for(String key : m.keySet()){
            answer *= m.get(key); // 경우의 수 = (c₁ + 1) * (c₂ + 1) * ... * (cₙ + 1) - 1
        }

        return answer-1; // (모두 안 입음) 경우를 빼준다.
    }
}