[Hash] Group Anagrams

Anageam은 주어진 자음들로 위치를 바꾸어 만들 수 있는 글자를 말한다.

여기서는 anagram에 따라 원소를 그루핑하라는 문제이다.

예컨데 eat, tea, ate는 모두 a, t, e를 사용했으므로 같은 그룹으로 묶어주면 된다.

 

따라서 배열에 대해 Loop를 실행하면서 원소를 모두 split하여 sort한 값이 같은 애들끼리 묶어주면 된다.

dic[w]가 기존에 있던것과 같다면 그대로 입력해주면 된다.

 

실제 콘솔을 확인해보면 다음과 같은 형태로 묶이게 될 것이다.