문제
선빈이는 정올예선대비 수업시간에 아래와 같은 문제를 푼 경험이 있다.
1, 2, 7, 8, 9를 모두 사용하여 두 개의 정수를 만들고 그 합을 구할 때 최소값은 얼마인가?
이런 저런 시도 끝에 선빈이는 해답이 207(예를 들면 78 + 129)라는 것을 알아냈다. 하지만 선생님은 다른 여러 예제를 내 주시면서 숙제로 해 오라고 하셨다. 일일이 하자니 너무 귀찮아진 선빈이는 컴퓨터 프로그램으로 해결하고자 한다. 여러분도 함께 해보자.
입력
첫 행에 N( 2 ≤ N ≤ 14)을 입력받는다.
다음 행에 N개의 숫자를 입력받는다. N개의 숫자는 0에서 9까지 범위의 숫자이다.
출력
주어진 숫자를 모두 사용하여 두 개의 정수를 만들 때, 최소값을 출력하시오.
숫자를 중복하여 사용할 수 없다.
만들어진 두 수의 맨 앞자리는 0이 올수 없다.
예제 #1
6
3 4 2 2 2 2
447
예제 #2
9
0 1 2 3 4 0 1 2 3
11257
출처
Mid-Central USA 2013
로그인해야 코드를 작성할 수 있어요.