큰 수 만들기
면접 대비시간 제한2초메모리 제한512 MB
음이 아닌 정수 여러 개가 주어질 때 이어 붙여 만들 수 있는 수 중 가장 큰 값을 구한다. 결과는 앞자리 0을 붙이지 않으며, 전체가 0이면 0 하나만 출력한다.
문제
음이 아닌 정수가 N개 들어 있는 리스트가 주어졌을 때, 리스트에 포함된 수를 나열해 만들 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 리스트에 포함된 수가 주어진다. 수는 공백으로 구분되어 있고, 1,000,000,000보다 작거나 같은 음이 아닌 정수이다. 0을 제외한 나머지 수는 0으로 시작하지 않으며, 0이 주어지는 경우 0 하나가 주어진다.
출력
리스트에 포함된 수를 나열해 만들 수 있는 가장 큰 수를 출력한다. 수는 0으로 시작하면 안 되며, 0이 정답인 경우 0 하나를 출력해야 한다.