숫자 이어 붙이기

문제 설명

자연수 배열 numbers가 주어질 때, numbers의 숫자를 한 번씩 이어 붙여서 만들어지는 숫자 중 가장 큰 수를 문자열로 반환하는 solution 함수를 작성하시오.

예를 들어 numbers가 [3, 4, 10, 1, 0]라면, "4" → "3" → "1" → "10" → "0" 순서로 이어 붙인 431100이 가장 큰 수가 됩니다.

만약 000123과 같이 숫자 앞에 0이 위치한 수가 가장 큰 수가 된다면, 앞의 0들을 제거하고 123만을 문자열로 반환합니다. 0000과 같이 0만 존재하는 수가 가장 큰 수가 된다면, 0 하나 만을 문자열로 반환합니다.

제한 사항

• numbers의 길이는 1 이상 1,000 이하입니다.
• numbers의 각 원소는 0 이상 1,000 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 입력값 [3, 4, 10, 1, 0]에서, "4" → "3" → "1" → "10" → "0" 순으로 이어 붙여 "431100"을 반환합니다.

2번 테스트케이스 설명

• 입력값 [2, 10, 100]에서는 "2" → "10" → "100" 순으로 이어 붙여 "210100"을 반환합니다.

3번 테스트케이스 설명

• 모든 원소가 0이므로, "000"이 유일한 조합입니다. 이때 숫자 앞에 0이 연속해 위치하므로 이를 생략하고 "0"만 반환합니다.