(자바스크립트 알고리즘) 위장 - kimyang-sun

자바스크립트 알고리즘 (Programmers)

---

문제 설명

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.

예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.

스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.

제한 조건

• clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
• 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다.
• 같은 이름을 가진 의상은 존재하지 않습니다.
• clothes의 모든 원소는 문자열로 이루어져 있습니다.
• 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.
• 스파이는 하루에 최소 한 개의 의상은 입습니다.

입출력 예

---

문제 풀이

function solution(clothes) {
    let objValues = Object.values(clothes.reduce((acc, cur, i) => {
        acc[cur[1]] = acc[cur[1]] ? acc[cur[1]] + 1 : 1;
        console.log(acc, cur);
        return acc;
    }, {}));
    let answer = 1;
    objValues.forEach(value => answer *= value + 1)
    return answer - 1
}

풀이입니다.

 

clothes 배열을 reduce를 이용하여 객체로 할당하여 하는 방법을

 

Code Playground 님의 풀이를 참고하였습니다. (출처 : im-developer.tistory.com/128)

 

고민하고 고민하다 객체로 할당하는 방법을 생각해냈는데 reduce로 하는건 생각을 못했네요.. 갈길이 멉니다..

 

cur[1]은 종류가 들어있는데 그 종류들의 값을 겹칠때마다 1씩 늘려주는 방법입니다.

 

그리고 그 객체 배열을 Object.values 를 이용하여 value 값만 추출해서 다시 배열을 만들어줍니다.

 

그리고 배열의 각 value들을 1씩 더하고 곱해줍니다.

 

1씩 더해주는 이유는 예를들어 [2, 1]이 나오면 첫번째 종류와 두번째 종류가 꼭 둘다 착용하지는 않아도 되기 때문에

 

경우의 수가 1씩 증가하기에 1씩 더해줘서 곱해줍니다.

 

answer - 1 를 리턴해줍니다. 그 이유는 처음에 answer에 1을 할당해준 이유는 및에 곱하기를 하기 위해서였고,

 

이 문제에서는 옷을 입지 않은 경우는 없기 때문에 -1를 해줍니다.

 

다른 사람들의 풀이

function solution(clothes) {
    var answer = 1;
    var obj={};
    for(var i=0;i<clothes.length;i++){
        obj[clothes[i][1]]=(obj[clothes[i][1]] || 1) + 1;
    }

    for(var key in obj){
        answer *= obj[key];
    }
    
    return answer-1;
}