앨런은 오늘 학교에서 처음으로 암호학 수업을 들었다. 그는 배운 내용을 적용해 자신만의 암호를 만들기로 했다. 그는 영어 알파벳 A부터 Z까지의 각 글자를 10진수 숫자 0부터 9까지에 대응시킨다. 그런 다음 단어의 각 글자를 대응된 숫자로 바꾸어, 10진수 숫자들로만 이루어진 문자열로 단어를 인코딩하려고 한다.

하지만 들뜬 나머지, 앨런은 영어 알파벳이 26자이고 10진수 숫자는 10개뿐이라는 사실을 놓쳤다. 그 결과, 서로 다른 두 단어의 인코딩이 같아지는 충돌이 발생할 수 있다.

앨런이 인코딩하려는 \mathbf{N}개의 단어 목록과 그가 사용하는 대응이 주어졌을 때, 목록 안의 단어들 사이에 충돌이 있는지 알아내라.

#10448 upload 1 done 1 how_to_reg 1

Colliding Encoding timer 20s memory 2048MB

#10448

Colliding Encoding 20s 2048MB