[JavaScript] 프로그래머스 - 위장

[문제]

https://school.programmers.co.kr/learn/courses/30/lessons/42578

프로그래머스

 

[풀이]

스파이들이 옷을 조합할 수 있는 경우의 수는 다음과 같습니다.

 

만약 얼굴이 a,b 2개, 상의 c 1개가 있다면, a, b, ab, c, ac, bc 5가지가 있습니다.

 

각 옷 종류별로 1개 이상 착용하는 경우, 아예 착용하지 않는 경우를 각각 구하면 얼굴 3개, 상의 2개 이고, 아무것도 착용하지 않는 경우는 1개입니다.

 

하지만, 최소 1개의 옷을 착용해야 하기 때문에 이는 (얼굴 종류 + 1) X (상의 종류 + 1) - 1 = 3 X 2 - 1 = 5가 됩니다.

 

 

따라서 풀이 과정은 다음과 같습니다.

• answer은 곱셈에 활용해야 하기 때문에 1로 초기화 합니다.
• (타입, 개수)를 키와 쌍으로 갖는 Map을 활용해 각각의 타입의 개수를 구합니다.
• Map을 forEach문을 통해 순회하며 각각의 타입의 개수 + 1의 값을 answer에 곱해줍니다. 
• 마지막에 아무것도 착용하지 않는 경우 1을 answer에서 빼주면 옷의 조합을 구할 수 있습니다.

 

[코드]

function solution(clothes) {
    let answer = 1;
    
    const map = new Map();
    
    clothes.forEach((item) => {
        const [name, type] = item;
        map.has(type) ? map.set(type, map.get(type) + 1) : map.set(type, 1);
    })
    
    map.forEach((item) => answer *= (item + 1));
    answer--;
                
    return answer;
}