RSS Feed

Problem 98

출제 일시 : 2012-07-05 17:27:49

CARE라는 단어의 각 글자를 1, 2, 9, 6이라는 숫자로 치환하면 1296 = 362이라는 제곱수가 됩니다. 그런데 동일한 치환 규칙을 CARE의 애너그램(anagram)인 RACE에 적용해보면, 역시 제곱수인 9216 = 962이 됩니다.
(역주: 애너그램이란 철자 순서를 바꿔서 만든 단어를 말합니다)

위의 CARE와 RACE 같은 경우를 "제곱 애너그램 쌍"이라고 부르기로 하는데, 숫자로 치환할 때 맨 앞자리에는 0이 올 수 없고, 서로 다른 알파벳은 서로 다른 숫자에 대응되도록 합니다.

16KB의 텍스트 파일 words.txt에 포함된 2000개 정도의 영어 단어 중에서 "제곱 애너그램 쌍"을 모두 찾으세요. 다만 거꾸로 해도 같은 단어가 되는 회문(palindrome)은 애너그램으로 치지 않습니다.

이렇게 만들어진 제곱수 중 가장 큰 수는 얼마입니까?

참고 : 만들어진 애너그램은 위의 텍스트 파일에 포함된 단어라야 합니다.



로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.