[프로그래머스-코딩테스트 연습] 의상

Hi, There!
안녕하세요, 바오밥입니다.

---

목차

• 문제
• 풀이

 

---

문제

문제 내용

https://school.programmers.co.kr/learn/courses/30/lessons/42578?language=java

프로그래머스

---

 

풀이

나의 풀이

- 유형별로 아무것도 안 입는 경우의 수도 고려하여 풀이했다.

- 마지막 answer-1 은 모든 유형의 옷을 단 하나도 걸치지 않았을 때를 고려해서 추가했다.

import java.util.*;

class Solution {
    public static int solution(String[][] clothes) {
        int answer = 1;
        HashMap<String, Integer> map = new HashMap<>();

        for(int i=0; i<clothes.length; i++){
            String type = clothes[i][1];
            // default Value가 0이 아니라 1인 이유 
            // 아무것도 착용하지 않는 경우의 수를 Value에 저장
            map.put(type, map.getOrDefault(type, 1) + 1);
        }
    
        for (String key : map.keySet())
            answer *= map.get(key);

        return answer-1;
    }
}