[BOJ알고리즘, C++]#9375_패션왕 신해빈, um, 경우의 수

 

#1. 문제

9375번: 패션왕 신해빈

 

---

 

#2. 풀이

 

1. unordered_map 컨테이너

[Basic C++] #72_unordered_map

 

um 컨테이너는 C++ 표준라이브러리에서 제공하는 연관 컨테이너입니다. um 컨테이너는 키와 값을 한 쌍으로 해시 자료구조에 저장합니다.

 

2. 한 의상 종류 당 경우의 수는 개수+1입니다.

 

1. 먼저, 각 의상 종류를 Key로, 그 개수를 값으로 선언하고, 입력을 받습니다.
2. 그리고, um 컨테이너를 반복자를 활용하여 순회하며 각 의상 종류에 해당되는 의상 개수+1을 곱해주어 최종 값을 얻고, 이 값에서 '모든 의상을 입지 않은 상태'의 경우 한 개를 빼주어 결과를 출력합니다.

 

---

 

#3. 코드

 

#include <iostream>
#include <vector>
#include <string>
#include <unordered_map>
using namespace std;

int T;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    cin >> T;

    while (T--)
    {
        int N;
        cin >> N;

        unordered_map<string, int> um;

        while (N--)
        {
            string name, type;

            cin >> name >> type;
            um[type]++;
        }

        int ans = 1;
        for (auto it = begin(um); it != end(um); ++it)
        {
            ans *= (it->second + 1);
        }

        cout << ans - 1 << '\n';
    }

    return 0;
}

 

---