[수학] 프로그래머스#42578 -위장

[ye-yo]

프로그래머스에서는 '해시' 카테고리로 분류되어 있는 문제이나 수학적인 부분이 더 중요한 문제인 것 같아 수학으로 분류

⚠️ 나의 풀이

• Map을 사용해서 각 카테고리 별 옷의 개수를 계산
• 조합을 구하는 부분에서 막힘

❗️ 오답 원인 분석

• 조합 구하는 공식을 외워둘 것

🔑 풀이 핵심

• 조합 구하는 공식

1. 각 종류별로 (개수 + 1)을 곱함 (여기서 1은 해당 종류를 선택하지 않은 경우)
2. 결과에서 -1 (아무 종류도 선택하지 않는 경우 제외)

  var answer = 1;
  map.forEach((i) => {
    answer *= i;
  });
  return answer - 1;