백준[JS] > 9375번 패션왕 신해빈

🧩문제링크

https://www.acmicpc.net/problem/9375

🔥풀이

처음에 조합을 생각해서 접근했는데 생각해보니 그럴 필요가 없었다. 만약 상의가 5개, 하의가 5개 있다면 상의를 선택할 수 있는방법은 6가지 ( 입지 않는 경우 1가지 + 상의를 입는 경우 5가지 ) ,하의를 입는 방법은 6가지 ( 입지않는 경우 + 하의를 입는 경우 5가지 ) 이다. 따라서 6*6 -1 를 계산하면 옷을 입지않는 경우를 제외한 옷을 입는 경우가 나온다. 이런식으로 계산을 하면 쉽게 구할 수 있다.

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");
let answer = "";

for (let i = 1; i < input.length; ) {
    let clothCnt = +input[i];

    let obj = {};

    for (let j = 1; j <= clothCnt; ++j) {
        let [cloth, type] = input[i + j].split(" ");
        if (obj[type] === undefined) {
            obj[type] = 1;
        } else {
            ++obj[type];
        }
    }

    let total = 1;
    Object.values(obj).forEach((v) => {
        total = total * (v + 1);
    });

    total -= 1;
    answer += `${total}\n`;

    i += clothCnt + 1;
}
console.log(answer.toString());