📝

위장

카카오 문제(신고)보다 쉬운것 같다..^^

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.

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

public class Programmers42578 {
    //위장 https://school.programmers.co.kr/learn/courses/30/lessons/42578
    public static int solution(String[][] clothes) {
        HashMap<String,Integer> numOfClothes = new HashMap<>();
        for (String[] clothe : clothes) {
            String category = clothe[1];
            //카테고리 저장
            if(numOfClothes.get(category)==null){
                //카테고리 별로 갯수 저장
                numOfClothes.put(category,1);
                continue;
            }
            numOfClothes.put(category,numOfClothes.get(category)+1);
        }
        int answer=1;
        for (Integer i : numOfClothes.values()) {
            //전체 경우의수 = 각각의 경우의수 +1 을 다 곱한 뒤 1을 뺌(전부 안선택하는 경우)
            answer*=(i+1);
        }
        return answer-1;

    }

    public static void main(String[] args) {
        String[][] a = {{"yellow_hat", "headgear"}, {"blue_sunglasses", "eyewear"}, {"green_turban", "headgear"}};
        System.out.println(solution(a));
    }
}
Java
복사

카테고리별로 옷의 개수를 저장한다 (Hash Map 사용) 마지막 정답 내기가 오히려 더 어려운것 같다.

(카테고리별 옷 종류+1)을 각 카테고리별로 구해 곱해준 뒤 마지막으로 1을 빼주어야 한다.

옷을 입을수 있는 경우의수 = 옷 가지수 + 안입는 경우의 수 전체 경우의 수 = 각 카테고리 별 입을 수 있는 경우의 수를 곱한 수 - 아무것도 안입는 경우의 수