[프로그래머스] 위장

Problem | 위장

💡 처음 생각했던 방법

1개만 선택했을 때, 2개 선택했을 때, 3개 . . . 종류만큼 for문을 반복해서 그 합을 구해주는 방식이다.

하다보니 for 문도 많아지고, 답(전체일 때)이 제대로 나오지 않아서 다른 방법을 생각해야 했다.

function solution(clothes) {
 var answer =1 ;
 let hash=new Map();

 // 1. 해쉬에 먼저 넣기
 for(let i=0;i<clothes.length;i++){
   hash.set(clothes[i][1],(hash.get(clothes[i][1])||0)+1); 
 }

 let sum=hash.size;

 for(let [k,v] of hash){
   answer*=(v+1);
   // 다른 거 선택하고 다른거 선택하지 않는 경우
 }
 // 아무것도 안입는 경우
 return answer-1;

}

사실 내가 생각할 수 없는 방법이어서 다른 블로그들의 글을 읽어봤다 . . . . 😭 알고리즘이 너무 어렵게만 느껴진다 후 , 그래도 한번 풀었으면 이해하고 넘어가는 방식으로 열심히요 🤜🤜