https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=CommonPermutationCommonPermutation - Revision history2026-05-15T02:15:15ZRevision history for this page on the wikiMediaWiki 1.39.8https://mediawiki.zeropage.org/index.php?title=CommonPermutation&diff=30795&oldid=previmported>Unknown at 05:22, 7 February 20212021-02-07T05:22:58Z<p></p>
<p><b>New page</b></p><div>[http://online-judge.uva.es/p/v102/10252.html 원문보기]<br />
----<br />
인기도:A(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:1(1~4)<br />
Time Limit : 4seconds , Memory Limit: 32MB<br />
<br />
=== About [[CommonPermutation]] ===<br />
두 개의 문자열 a, b가 주어졌을 때 글자의 순서를 바꿔서 a의 부분 문자열도 만들 수 있고, b의 부분 문자열도 만들 수 있는 것 중 가장 긴 문자열 x를 출력하라.<br />
<br />
=== Input ===<br />
입력 파일에는 여러 개의 케이스가 들어갈 수 있으며 각 케이스는 두 개의 연속된 줄로 구성된다. 즉 첫번째 줄과 두번째 줄이 한 테스트 케이스를 이루며 세번째 줄과 네번째 줄이 또 다른 테스트 케이스를 이루는 식이다. 각 행에는 소문자로 이루어진 문자열이 하나씩 들어있으며 한 테스트 케이스를 이루는 문자열 중 첫번째 것을 a, 두번째 것을 b라고 하자. 각 문자열의 최대 길이는 1,000글자다.<br />
<br />
=== Output ===<br />
입력된 각 테스트 케이스마다 한 줄씩 x를 출력한다. 위의 조건을 만족하는 x가 여러 개 있으면 알파벳 순으로 맨 앞에 있는 것을 출력한다.<br />
<br />
=== Sample Input ===<br />
pretty<br />
women<br />
walking<br />
down<br />
the<br />
street<br />
<br />
=== Sample Output ===<br />
e<br />
<br />
nw<br />
<br />
et<br />
<br />
=== 풀이 ===<br />
{| class="wikitable"<br />
|-<br />
| 작성자<br />
| 사용언어<br />
| 개발시간<br />
| 코드<br />
|-<br />
| 문보창<br />
| C++<br />
| 25분<br />
| [[CommonPermutation/문보창]]<br />
|}<br />
<br />
=== 쓰레드 ===<br />
----<br />
[[문제분류]] [[AOI]]<br />
</div>imported>Unknown