[programmers] 의상 - Java

의상

문제 설명

• 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.

• 착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다.

• 코니는 하루에 최소 한 개의 의상은 입습니다.

제한사항

• clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.

• 코니가 가진 의상의 수는 1개 이상 30개 이하입니다.

• 같은 이름을 가진 의상은 존재하지 않습니다.

• clothes의 모든 원소는 문자열로 이루어져 있습니다.

• 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.

입출력 예

입출력 예 설명

solution.java

import java.util.*;

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

핵심 키워드

• HashMap을 생성해서 각 유형의 옷 수를 저장한다.

• clothes 배열의 각 행을 반복해서 유형별로 옷이 몇개나 있는지 알아낸다.

• 곱셈을 하기 위해 변수를 1로 설정하고, 옷의 종류별로 옷을 입지 않았을 때의 경우의 수를 구하기 위해 옷의 수에 1을 더한 값을 곱한다.

• 마지막으로 모든 옷을 입지 않았을 경우가 있으므로 1을 빼준다.

결론!