[BOJ 16499] S4 동일한 단어 그룹화하기 {C++}

16499번: 동일한 단어 그룹화하기

16499번: 동일한 단어 그룹화하기

C++

• unordered_set은 정렬을 하지 않고 중복만 제외하는 set 자료 구조이다.
• unordered_set<string> 으로 선언하면 unordered_map<string, bool> 형태와 같다.
• 입력되는 모든 문자열을 알파벳 순으로 정렬해 중복을 제거하면 문제에서 요구하는 알파벳 구성이 다른 문자열의 개수를 찾을 수 있다.

#include <iostream>
#include <algorithm>
#include <unordered_set>
using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    unordered_set<string> U;
    string S;
    int N;
    cin >> N;

    while (N--)
    {
        cin >> S;
        // 문자열의 시작 주소와 끝 주소를 넣어준다.
        sort(&S[0], &S[S.size()]);
        U.insert(S);
    }
    cout << U.size();
}