[프로그래머스, 42578] 의상 (java)

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

프로그래머스

728x90

---

메모리: 79.7 MB, 시간: 0.11 ms

사용 알고리즘: 해시 맵

import java.util.*;

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