위장 - 2Level
문제설명
스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.
예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.
스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.
제한사항
- clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
- 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다.
- 같은 이름을 가진 의상은 존재하지 않습니다.
- clothes의 모든 원소는 문자열로 이루어져 있습니다.
- 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.
- 스파이는 하루에 최소 한 개의 의상은 입습니다.
입출력 예
입출력 예 설명
예제 #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
풀이
이번 문제 해시를 이용해 푸는 문제로, clothes 배열에서 종류인 인덱스 1의 값이 중요합니다. 종류에 몇가지가 들어있는지를 HashMap 변수 map에 넣고 해당 종류가 있는지 없는지 체크합니다. 여기서 없을때 새로 map에 넣어줘야 하는데 이때 1이 아닌 2를 넣어줘야 합니다. 왜냐하면 옷을 입지 않을 경우도 생각을 해야하기 때문입니다. 그래야 경우의 수를 계산하기 편합니다.
import java.util.*;
class Solution {
public int solution(String[][] clothes) {
int answer = 1;
HashMap<String, Integer> map = new HashMap<String, Integer>();
for(int i=0; i<clothes.length; i++){
if(map.containsKey(clothes[i][1])){
map.put(clothes[i][1], map.get(clothes[i][1])+1);
}else{
// 옷은 1개이지만 입지않는 경우도 있기때문에 입은경우 , 안입은 경우의 두가지 경우가 있어 2로 입력
map.put(clothes[i][1], 2);
}
}
for(String key : map.keySet()){
answer *= map.get(key);
}
return answer-1;
}
}
결과
