[알고리즘]프로그래머스 42578번 - 위장

프로그래머스 42578번 - 위장

프로그래머스 42578번 - https://programmers.co.kr/learn/courses/30/lessons/42578

 

요구사항

1. 스파이가 가진 의상으로 입을 수 있는 서로 다른 옷의 조합의 수를 반환하라.

2. 스파이는 하루에 최소 한 개의 의상은 입습니다.

 

요구사항 분석 및  풀이과정

1. 각 의상 종류마다 의상을 선택할 수 있는 경우의 수는 입지 않는 경우를 포함해서 총 "의상의 수 + 1"입니다. 

2. 스파이가 입을 수 있는 서로 다른 옷의 조합의 수는 "모든 의상 종류에 대한 경우의 수를 곱한 값에서 1을 뺀 값"입니다.

 

1을 빼는 이유는 스파이는 하루에 최소 한 개의 의상은 입어야 하기 때문에,

모든 의상을 입지 않는 경우를 빼줘야 합니다.

 

3. 각 의상 종류마다 몇 가지 의상이 있는지를 기록하여 경우의 수를 구합니다.

소스코드 작성

import java.util.Map;
import java.util.HashMap;

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

 

결과

 

소스코드 깃허브 주소

링크