ì�¸ê¸°ë�„: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/í™©ìž¬ì„ |









