[프로그래머스] Lv2. 의상

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

프로그래머스

 

풀이 방식

각 종류마다 hashmap으로 갯수를 지정한 후,

한 종류마다 입을 수 있는 경우의 수 + 아예 안입는 경우의 수(1)을 해준뒤, 모든 종류끼리 곱해주고,

최종적으로 하나도 안입은 경우의수 1을 빼주는 방식으로 구현했다.

 

풀이 코드

import java.util.*;

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

 

실행 결과