수 이어 붙이기
보통
유형
프로그래밍
배점
100점
참여자
9
정답률
88.8%
1
0
문제
구름이는 이상
이하의 서로 다른 수
가 적힌 카드를
개 가지고 있다. 구름이는 카드의 순서를 임의로 정한 다음, 카드에 적힌 수들을 순서대로 이어 붙여서 하나의 큰 수를 만드는 놀이를 하고자 한다. 예를 들어서
가 적힌 카드와
가 적힌 카드를 순서대로 이어 붙이면
를 만들 수 있다.
물론 저대로는 너무 시시하기에, 구름이는 앞에 있는 카드의 일의 자리 숫자와 뒤에 있는 카드의 십의 자리 숫자가 같다면 숫자 하나를 겹쳐서 이어 붙일 수 있다는 규칙을 추가했다. 예를 들어서 이 적힌 카드와
가 적힌 카드를 이어 붙일 때,
의 일의 자리 숫자와
의 십의 자리 숫자가 동일하므로 두 수를
와 같이 겹쳐서 이어 붙일 수 있다. 물론
와 같이 겹쳐서 이어 붙이지 않는 것도 가능하다.
구름이가 놀이에서 만들 수 있는 수 중, 가장 작은 수를 찾아 출력하시오. 단, 놀이를 할 때는 항상 모든 카드를 다 사용해야 함에 유의한다.
입력
첫째 줄에는 구름이가 가지고 있는 카드의 개수 이 주어진다.
둘째 줄에는 각 카드에 적혀 있는 수 이 공백을 두고 주어진다.
- 모든
는 서로 다른 수이다.
- 입력에서 주어지는 모든 수는 정수이다.
출력
구름이가 놀이에서 만들 수 있는 수 중 가장 작은 수를 출력한다.