[JS] 의상

DARTZ·2023년 6월 4일
0

알고리즘

목록 보기
118/135
function solution(clothes) {
    let answer = 1;
    const types = {};
    
    clothes.forEach((v) => {
        types[v[1]] ? types[v[1]]++ : types[v[1]] = 1;
    });
    
    Object.values(types).forEach((val) => {
        answer = answer * (val + 1);
    });
    
    return answer - 1;
}

'해당 종류의 옷을 입은 경우와 안입은 경우를 고려해주면 됩니다'

즉 각 종류의 옷의 갯수 + 1을 해주면 입지 않는 경우까지 고려됩니다.
그리고 뭐라도 하나는 입어야 하니 전부 안입는 경우의 수를 전체에서 1빼주면 정답이 나오게 됩니다.

profile
사람들이 비용을 지불하고 사용할 만큼 가치를 주는 서비스를 만들고 싶습니다.

0개의 댓글