[Algorithm/boj] 애너그램 그룹

문제 링크 : https://www.acmicpc.net/problem/6566

정말 진짜 완전 귀찮은 문제... 위 문제를 푸는 방법은 몇가지 있는데

1. 단어별로 counting sort -> 결과값(int[])을 가지고 z부터 letter별로 sort 하면 된다, 끝부터하는 이유는 사전순을 위해 (26NlogN)

2. 단어별로 counting sort -> 결과값(string) 가지고 quick sort한데, 성능은 보장 못함 (N^2ogN)

3. 단어별로 counting sort -> 결과값(int[]) 알파벳 배열을 가지고 열심히! radix sort한다, D가 낮을 경우 굉장히 유리하나 성능(DN)은 보장 못한다 ㅎ.

일단 위 3가지 푸는 방법 중 3번으로 풀었는데, 출력형식에 유의하면 될 듯하다... 몇 시간을 날린건지 ㅎ