https://school.programmers.co.kr/learn/courses/30/lessons/42578?language=javascript 

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

function factorial(n) {
    if(n === 0) return 1;
    let result = 1;
    for(let i = 1 ; i <= n ; i++) {
        result *= i;
    }
    
    return result;
}

function perm(n,m) {
    let n_ = factorial(n);
    let m_ = factorial(m);
    let n_m = factorial(n-m);
    
    return n_/(m_*n_m);
}

function solution(clothes) {
    var answer = 1;
    let typeNumber = 0;
    const hash = {};
    
    clothes.forEach((c) => {
        if(hash[c[1]] === undefined) {
            hash[c[1]] = 1; 
            typeNumber++;
        }
        else hash[c[1]] += 1;
    });
    
    // 종류 1가지
    if(typeNumber === 1) return clothes.length;
    
    const keys = Object.keys(hash);

    keys.forEach((k) => {
       answer *= (perm(hash[k], 1) + perm(hash[k], 0));
    });
    
    return answer -1;
}
728x90

+ Recent posts