[프로그래머스] 위장(java)

문제

위장

문제풀이

의상의 종류와 이름의 조합을 구하는 문제이다.
첫번째 예시를 살펴보면 얼굴에서 고를 수 있는 가짓 수는
안경, 선글라스, nothing 3가지이다. 상의는 티셔츠, nothing 2가지이다. 이렇게 가짓 수를 모두 곱하면 정답을 구할 수 있다.

단, 주의해야 할 점은 스파이는 최소한 한가지 옷을 입는다고 했으니, 전체 가짓 수에서 아무것도 입지 않은 상태를 빼면 된다.

프로그램 코드

import java.util.*;
class Solution {
    public int solution(String[][] clothes) {
        HashMap<String, Integer> hm = new HashMap();
        int answer = 1;

        for (int i = 0; i < clothes.length; i++) { // 아무것도 안입은 상태도 개수로 친다.
            hm.put(clothes[i][1], hm.getOrDefault(clothes[i][1], 1) + 1);
        }

        for (int i : hm.values()) {
            answer *= i;
        }
        //옷을 하나도 입지 않은 상태를 빼준다.
        return answer-1;
    }
}