두 단어가 구성하고 있는 문자는 같지만 그 순서가 다른 경우 이들을 애너그램(anagram)이라 부릅니다. 예를 들어 ant와 tan은 애너그램이지만, ant와 ton은 애너그램이 아닙니다.
이 문제에서 여러분은 단어의 목록을 받을 것입니다. 여러분은 가장 많은 애너그램을 가진 단어를 찾아내고, 이 단어가 얼마나 많은 애너그램을 가지고 있는지를 알아내야 합니다.
--------
[입력]
입력은 여러 개의 목록으로 주어집니다. 각 목록은 그 목록에 있는 단어의 개수를 의미하는 정수 n (0 < n <= 1000)으로 시작합니다. 입력의 마지막 줄에는 0이 주어지는데, 이는 입력이 끝났다는 뜻이며 0이 주어진 이후 입력을 더 받지 말아야 합니다. 각 목록은 n개의 단어로 구성되어 있으며, 각 단어는 1줄에 1개씩 주어집니다. 모든 단어는 알파벳 소문자로만 구성되어 있으며, 8글자보다 긴 단어는 없습니다. 모든 목록에는 목록에 애너그램이 있는 단어가 적어도 1개는 포함됩니다.
--------
[출력]
출력은 각 목록마다 애너그램이 가장 많은 단어를 출력한 후, 띄어쓰기로 애너그램의 개수를 구분하여 출력합니다. 이때 단어는 애너그램의 구성원 중 가장 먼저 나오는 단어를 출력합니다. 만약 가장 많은 애너그램을 갖는 단어의 개수가 2개 이상이라면, 목록에서 가장 먼저 나온 단어만 출력합니다.
moner_ari 1년 전 2
[문제]
두 단어가 구성하고 있는 문자는 같지만 그 순서가 다른 경우 이들을 애너그램(anagram)이라 부릅니다. 예를 들어 ant와 tan은 애너그램이지만, ant와 ton은 애너그램이 아닙니다.
이 문제에서 여러분은 단어의 목록을 받을 것입니다. 여러분은 가장 많은 애너그램을 가진 단어를 찾아내고, 이 단어가 얼마나 많은 애너그램을 가지고 있는지를 알아내야 합니다.
--------
[입력]
입력은 여러 개의 목록으로 주어집니다. 각 목록은 그 목록에 있는 단어의 개수를 의미하는 정수 n (0 < n <= 1000)으로 시작합니다. 입력의 마지막 줄에는 0이 주어지는데, 이는 입력이 끝났다는 뜻이며 0이 주어진 이후 입력을 더 받지 말아야 합니다. 각 목록은 n개의 단어로 구성되어 있으며, 각 단어는 1줄에 1개씩 주어집니다. 모든 단어는 알파벳 소문자로만 구성되어 있으며, 8글자보다 긴 단어는 없습니다. 모든 목록에는 목록에 애너그램이 있는 단어가 적어도 1개는 포함됩니다.
--------
[출력]
출력은 각 목록마다 애너그램이 가장 많은 단어를 출력한 후, 띄어쓰기로 애너그램의 개수를 구분하여 출력합니다. 이때 단어는 애너그램의 구성원 중 가장 먼저 나오는 단어를 출력합니다. 만약 가장 많은 애너그램을 갖는 단어의 개수가 2개 이상이라면, 목록에서 가장 먼저 나온 단어만 출력합니다.