동일한 단어 그룹화하기
면접 대비시간 제한2초메모리 제한512 MB
단어마다 알파벳 개수를 세어 서로 애나그램인 단어끼리 묶고, 서로 다른 묶음 수를 출력한다.
문제
소문자로 이루어진 단어 N개가 주어진다. 이때 단어를 최소 몇 개의 그룹으로 나눌 수 있는지 구하는 프로그램을 작성하시오.
같은 그룹에 속한 단어는 모두 같은 알파벳으로 이루어져 있어야 하고, 각 알파벳의 개수도 같아야 한다. 즉, 단어를 구성하는 알파벳의 순서만 달라야 한다.
입력
첫째 줄에 단어의 개수 N이 주어진다. (2 ≤ N ≤ 100) 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있고, 길이는 10을 넘지 않는다.
출력
첫째 줄에 그룹의 최소 개수를 출력한다.