백준 16499번 : 동일한 단어 그룹화하기 C++

BOJ 16499번 동일한 단어 그룹화하기 문제

어떻게 해야 이 문제를 쉽게 풀 수 있을까 생각했는데, 결론은 문자열을 정렬한 후 map에 저장하고 map의 size를 출력하는게 제일 쉬운거 같다.

16499.cpp

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    map<string, int> word;
    while (n--) {
        string s;
        cin >> s;
        sort(begin(s), end(s));
        word[s] = 1;
    }
    cout << word.size();
}