[프로그래머스] LV.2 위장

[프로그래머스] LV.2 위장

 

1. 문제 : Link

경우의 수 조합을 묻는 문제

 

2. 풀이

해쉬를 이용해서 풀이

옷을 안입는 경우를 + 1해줘야하고

마지막에 전부 안입는 경우는 없기 때문에 -1

 

3. 코드

def solution(clothes):
    c = {}
    for clo in clothes:
        cl = clo[1]
        if cl not in c:
            c[cl] = 1
        else:
            c[cl] += 1
    answer = 1 
    for type in c: 
        answer *= (c[type] + 1)

    return answer-1

import java.util.HashMap;
import java.util.HashSet;
import java.util.Set;

class Solution {
    public int solution(String[][] clothes) {
        int answer = 1; //곱셈을 위해 1로 선언
        HashMap<String, Integer> clothesMap = new HashMap<String, Integer>();
        //map 구하기
        for(int i =0; i<clothes.length; i++){
        	//의상종류, 갯수
            clothesMap.put(clothes[i][1], clothesMap.getOrDefault(clothes[i][1], 0)+1);
        }
        //조합
        Set<String> keySet = clothesMap.keySet(); //의상종류.
        
        for(String key : keySet) {
        	answer *= clothesMap.get(key)+1; 
        }
        return answer-1; //아무것도 안입는 경우의 수 제거
    }
}