은성이는 자신이 주로 이용하던 jungol 사이트의 암호를 잃어버렸다. 다행히도 암호에 대한 약간의 정보를 알고 있었다. 은성이는 자신의 암호가 길이가 L인 알파벳 소문자로 이뤄져 있으며, 회원에 가입할 때 자신이 가지고 있는 사전에서 여러 단어를 조합하여 암호를 만들었음을 기억하고 있었다. 그리고 암호의 일부 위치에 해당하는 문자가 무엇인지도 알고 있다.

은성이가 생각하고 있는 암호가 "a??l?ban???????" 라고 하자. 여기서 ?는 현재 해당 위치의 문자를 모르는 것이다. 그리고 사전에는 다음과 같은 단어들이 주어져있다.

• apple • cow • farmer • banana • bananas • pies

이때 암호로는 "applebananapies" 혹은 "applebananascow"등이 가능하다. 은성이가 알고 있는 정보가 주어질 때 가능한 암호를 찾아 출력하는 프로그램을 작성하라. 만약 위와 같이 가능한 조합이 여럿 나올 경우, 사전순으로 가장 먼저 나오는 암호를 출력한다.

#2510 upload 13 done 4 how_to_reg 4

잃어버린 암호 timer 1s memory - MB

#2510

잃어버린 암호 1s - MB