https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=DoubletsDoublets - Revision history2026-05-14T21:10:29ZRevision history for this page on the wikiMediaWiki 1.39.8https://mediawiki.zeropage.org/index.php?title=Doublets&diff=31425&oldid=previmported>jereneal20 at 13:47, 14 November 20132013-11-14T13:47:48Z<p></p>
<p><b>New page</b></p><div>[http://online-judge.uva.es/p/v101/10150.html 원문보기]<br />
----<br />
인기도:C(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:3(1~4)<br />
<br />
=== About [[Doublets]] ===<br />
딱 한 글자만 서로 다른 한 쌍의 단어를 더블릿이라고 부른다. 예를 들어 'booster'와 'rooster', 'rooster'와 'roaster', 'roaster'와 'roasted' 등은 모두 더블릿이다. <br />
<br />
단어의 최대 길이는 16글자고 최대 25,143개의 단어(모두 소문자)가 들어있는 사전이 주어진다. 그리고 몇 쌍의 단어가 주어진다. 각 쌍의 단어에 대해 첫번째 단어로 시작해서 두번째 단어로 끝나고, 서로 인접한 각 단어 쌍이 더블릿인 가장 짧은 단어 시퀀스를 찾아라. 예를 들어 'booster'와 'roasted'라는 단어 쌍이 입력되면, 그리고 여기에 있는 단어들이 모두 사전에 들어있으면 'booster', 'rooster', 'roaster', 'roasted'라는 시퀀스가 답이 될 수 있다.<br />
<br />
=== Input ===<br />
입력은 사전과 몇 쌍의 단어로 이루어져있다. 사전은 몇 개의 단어로 구성되는데 한 줄에 한 단어씩 들어가며 사전이 끝나면 빈 줄이 한 개 입력된다. 그 다음 줄부터는 각 줄마다 한 쌍씩의 단어가 입력되며 한 줄에 있는 두 단어는 스페이스에 의해 구분된다.<br />
<br />
=== output ===<br />
입력된 각 단어 쌍에 대해 첫번째 단어로 시작해서 두번째 단어로 끝나는 가장 짧은 단어 시퀀스를 한 줄에 한 단어씩 출력한다. 위 아래에 있는 두 단어는 더블릿이어야 한다.<br />
<br />
가장 짧은 시퀀스가 여러 개 나오면 그 중 아무 시퀀스나 출력해도 된다. 답이 없으면 <br />
~cpp "No solution."<br />
이라고 출력한다. 각 케이스 사이에는 빈 줄을 하나씩 집어넣는다.<br />
<br />
=== Sample Input ===<br />
booster<br />
rooster<br />
roaster<br />
coasted<br />
roasted<br />
coastal<br />
postal<br />
<br />
booster roasted<br />
coastal postal<br />
<br />
=== Sample Output ===<br />
booster<br />
rooster<br />
roaster<br />
roasted<br />
<br />
No solution.<br />
<br />
=== 풀이 ===<br />
{| class="wikitable"<br />
|-<br />
| 작성자<br />
| 사용언어<br />
| 개발시간<br />
| 코드<br />
|-<br />
| 문보창<br />
| C++<br />
| 하룻밤<br />
| [[Doublets/문보창]]<br />
|-<br />
| 황재선<br />
| Java<br />
| 2h30m<br />
| [[Doublets/황재선]]<br />
|}<br />
<br />
=== 쓰레드 ===<br />
아~ 완전 어려워요 - [[이승한]] <br />
----<br />
[[문제분류]]<br />
</div>imported>jereneal20