[Java][Programmers] 의상

프로그래머스

---

📌 접근 방식

• 같은 종류의 옷 중에서는 하나만 입을 수 있음.
• 그런데 각 종류는 입거나 안 입거나의 선택이 있음 → 즉, (해당 종류의 옷 수 + 1) (안 입는 경우 포함)
• 모든 종류의 옷에 대해 곱해주면 전체 조합 수가 나옴.
• 마지막에 아무 것도 안 입은 경우 (전부 선택 안한 경우)를 빼주면 정답!

---

PASS CODE

import java.util.*;

class Solution {
    public int solution(String[][] clothes) {
        int answer=1;
        Map<String, Integer> clothesMap = new HashMap<>();
       
        for(String[] item : clothes) {
            clothesMap.put(item[1], clothesMap.getOrDefault(item[1], 0) + 1);
        }
        for(int count : clothesMap.values()) {
            answer *= (count + 1);
        }
        return answer - 1;
    }
}