티스토리 뷰


title: "패션왕 신해빈(9375)"
category: 백준[Class-3]
tags: [C++, JavaScript, 백준]
date: "2021-04-09"


문제 링크

패션왕 신해빈(9375)

C++

#include <iostream>
#include <string>
#include <vector>
#include <map>

using namespace std;

// 문제 풀이 함수
void solution(){
    int n;
    cin >> n;

    for(int i=0; i<n; i++){
        int t;
        cin >> t;

        map<string, int> kinds_clothCount;
        for(int j=0; j<t; j++){
            string cloth, kinds;
            cin >> cloth >> kinds;
            kinds_clothCount[kinds]++;
        }

        int cnt=1;
        for(auto p: kinds_clothCount){
            cnt *= p.second+1;
        }

        cout<<cnt-1<<"\n";
    }
}

bool exists(const char* fileName){
    FILE* fp;
    if((fp = fopen(fileName, "r"))){
        fclose(fp);
        return true;
    }
    return false;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    if(exists("stdin")){
        freopen("stdin", "r", stdin);
        solution();
        fclose(stdin);
    }
    else{
        solution();
    }

    return 0;
}

JavsScript

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

// 문제 풀이
const n = +input[0];

let cursor = 0;
for (let i = 1; i <= n; i++) {
  const map = {};
  const t = +input[++cursor];
  for (let j = 1; j <= t; j++) {
    input[j + cursor] = input[j + cursor].split(" ");
    const cloth = input[j + cursor][0];
    const kinds = input[j + cursor][1];

    if (map[kinds]) {
      map[kinds].push(cloth);
    } else {
      map[kinds] = [cloth];
    }
  }
  cursor += t;

  let cnt = 1;
  for (const key in map) {
    cnt *= map[key].length + 1;
  }
  console.log(cnt - 1); // 아무것도 안입을 경우 제외
}
728x90
반응형

'Baekjoon Solutions > Class-3' 카테고리의 다른 글

[백준] 구간 합 구하기 4(11659)  (0) 2021.04.14
[백준] ATM(11399)  (0) 2021.04.12
[백준] 1, 2, 3 더하기(9095)  (0) 2021.04.08
[백준] 색종이 만들기(2630)  (0) 2021.04.08
[백준] 바이러스(2606)  (0) 2021.04.08
댓글
05-15 17:12
링크