E D R , A S I H C RSS

Doublets


�기�:C(A,B,C), 성공률:보통(낮�,보통,높�), 레벨:3(1~4)

About Doublets

딱 한 글�만 서로 다른 한 �� 단어를 �블릿��고 부른다. 예를 들어 'booster'와 'rooster', 'rooster'와 'roaster', 'roaster'와 'roasted' 등� 모� �블릿�다.

단어� 최대 길�는 16글�고 최대 25,143개� 단어(모� 소문�)가 들어있는 사전� 주어진다. 그리고 몇 �� 단어가 주어진다. � �� 단어� 대해 첫번째 단어로 시작해서 �번째 단어로 �나고, 서로 �접한 � 단어 �� �블릿� 가장 짧� 단어 시퀀스를 찾아�. 예를 들어 'booster'와 'roasted'�는 단어 �� 입력�면, 그리고 여기� 있는 단어들� 모� 사전� 들어있으면 'booster', 'rooster', 'roaster', 'roasted'�는 시퀀스가 답� � 수 있다.

Input

입력� 사전과 몇 �� 단어로 �루어져있다. 사전� 몇 개� 단어로 구성�는� 한 줄� 한 단어씩 들어가며 사전� �나면 빈 줄� 한 개 입력�다. 그 다� 줄부터는 � 줄마다 한 �씩� 단어가 입력�며 한 줄� 있는 � 단어는 스페�스� �해 구분�다.

output

ìž…ë ¥ë�œ ê°� 단어 ìŒ�ì—� 대해 첫번째 단어로 시작해서 ë‘�번째 단어로 ë��나는 가장 ì§§ì�€ 단어 시퀀스를 한 줄ì—� 한 단어씩 ìœë ¥í•œë‹¤. 위 아래ì—� 있는 ë‘� 단어는 ë�”블릿ì�´ì–´ì•¼ 한다.

가장 ì§§ì�€ 시퀀스가 여러 ê°œ 나오면 ê·¸ 중 아무 시퀀스나 ìœë ¥í•´ë�„ ë�œë‹¤. 답ì�´ 없으면 ~cpp "No solution."ì�´ë�¼ê³  ìœë ¥í•œë‹¤. ê°� ì¼€ì�´ìФ 사ì�´ì—�는 빈 줄ì�„ 하나씩 집어넣는다.

Sample Input

~cpp 
booster
rooster
roaster
coasted
roasted
coastal
postal

booster roasted
coastal postal

Sample Output

~cpp 
booster
rooster
roaster
roasted

No solution.

풀�

작성� 사용언어 개발시간 코드
문보창 C++ 하룻밤 Doublets/문보창
황재선 Java 2h30m Doublets/황재선

쓰레드

아~ 완전 어려워요 - �승한

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:09
Processing time 0.0054 sec