문제
진흥이는 친구들과 숫자놀이를 하고 있다.
5개의 수들을 순차적으로 연결하여 가장 작은 수를 만드는 프로그램을 작성하라.
놀이 방법은 다음과 같다.
먼저 5자리 이하의 5개의 숫자가 주어진다.
그 숫자들을 붙여서 하나의 숫자로 만든다.
예를 들어 다음과 같은 5개의 숫자가 주어진다고 하자.
1234
345
6712
5786
4345
그러면 위의 수들을 차례대로 연결하면 1234345671257864345가 된다.
물론 순서를 바꾸어서 연결해도 된다.
그런데 어떤 두 수를 연결할 때 앞의 수의 끝 부분과 뒤의 수 앞부분이 일치하는 경우 한 쪽을 제거할 수 있다.
위에서 1234와 345를 연결하면 앞의 수 끝 부분 34와 뒤의 수 앞부분 34가 일치한다.
따라서 한쪽을 제거하면 12345가 된다.
어떤 경우에는 한쪽의 수를 모두 제거하는 경우도 생길 수 있다.
위에서 4345와 345를 연결하면 345가 모두 제거되고 4345가 된다.
입력
5자리 이하의 5개의 자연수가 차례대로 입력된다.
출력
위의 규칙에 따라 5개의 수를 연결하는 모든 경우 중 가장 작은 수를 출력한다.
예제
1234
345
6712
5786
4345
434578671234
출처
2018 ICT Award KOREA
로그인해야 코드를 작성할 수 있어요.