문제
내 코드
public int solution(String[][] clothes) {
int rlt = 1;
//1
Map<String, Integer> map = new HashMap<String, Integer>();
//2
for(String [] clo : clothes) {
map.put(clo[1], map.getOrDefault(clo[1], 0)+1);
}
//3
for(Map.Entry<String, Integer> ent : map.entrySet()) {
rlt = rlt*(ent.getValue()+1);
}
//4
return rlt - 1;
}풀이
- 의상 종류를 담을 그릇 Map<String, Integer> map 선언
- 반복문 돌면서 의상종류별 개수를 증가시키다.
- 아래 공식을 적용시킨다. 의상 종류가 3종류가 있고 그 옷의 개수가 각각 {m, n, l} 일때 경우의 수는 다음과 같다.
(m + 1) ( n + 1) ( l + 1)
공식에서 각요소가 +1을 해준 이뉴는 그 옷을 입을수도 있고 안입을 수도 있는 경우의 수를 추가 해줬기 때문이다.
4. 그리고 마지막으로 의상을 전부 선택하지 않은 경우의 수는 제외 시켜줘야 하기 때문에 반환 하기 전에 1을 빼준다.
