[프로그래머스] 해시 - 위장

📌위장

문제 설명

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.

예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.

종류	이름
얼굴	동그란 안경, 검정 선글라스
상의	파란색 티셔츠
하의	청바지
겉옷	긴 코트

스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.

제한사항

• clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
• 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다.
• 같은 이름을 가진 의상은 존재하지 않습니다.
• clothes의 모든 원소는 문자열로 이루어져 있습니다.
• 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.
• 스파이는 하루에 최소 한 개의 의상은 입습니다.

입출력 예

clothes	return
[[yellow_hat, headgear], [blue_sunglasses, eyewear], [green_turban, headgear]]	5
[[crow_mask, face], [blue_sunglasses, face], [smoky_makeup, face]]	3

입출력 예 설명

예제 #1
headgear에 해당하는 의상이 yellow_hat, green_turban이고 eyewear에 해당하는 의상이 blue_sunglasses이므로 아래와 같이 5개의 조합이 가능합니다.

1. yellow_hat
2. blue_sunglasses
3. green_turban
4. yellow_hat + blue_sunglasses
5. green_turban + blue_sunglasses

예제 #2
face에 해당하는 의상이 crow_mask, blue_sunglasses, smoky_makeup이므로 아래와 같이 3개의 조합이 가능합니다.

1. crow_mask
2. blue_sunglasses
3. smoky_makeup

---

🥕나의 풀이

풀면서 접근 방식을 처음부터 잘못잡아서 삽질만 하다가 도저히 안되겠어서 답을 봤다.

정말 어처구니가 없었다. 왜 이런생각을 못하는지 모르겠다. 문제 자체를 해결하기 보단 문제에 숨겨진 힌트를 발견해서 풀어야 겠다.

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

class Solution {

    public int solution(String[][] clothes) {
        Object test;
        Map<String, Integer> hm = new HashMap<>();
        int answer = 1;

        for(String[] strArray : clothes){
            test = hm.get(strArray[1]);
            hm.put(strArray[1], test != null ? (int)test + 1 : 1);
        }

        for(int val : hm.values()){
            answer *= (val + 1);
        }

        return answer - 1; // 아무것도 안입는 경우.
    }
}

여기서 문제는 옷을 모두 안입는 경우를 제외하고 어떤 옷을 입던 입을 수 있는 모든 경우의 수를 구하라고 하고 있다.

나는 처음에

1. 모든 옷을 입은 경우의 수(모든 카테고리 value를 곱함)
2. 옷들을 n-1개씩 입는 경우 (2, 3, 4... 등등의 가지수로 입는 경우)
3. 옷들을 하나씩만 입는 경우

이렇게 생각했다. 첫번째 경우는 쉬웠지만 두번째 경우를 구하는데 시간을 전부 쏟았다.

방법이 안되면 포기할줄을 알아야 하는걸 배웠다. 앞으로 알고리즘 문제는 한시간 딱 보고 안풀릴거 같으면 바로 다음문제로 넘어가야 겠다.