✉ Question

🔗 문제링크

문제 설명

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.
예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.
0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

제한 사항

• numbers의 길이는 1 이상 100,000 이하입니다.
• numbers의 원소는 0 이상 1,000 이하입니다.
• 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

---

💌 Answer

정렬 문제
1. 주어진 정수배열을 문자열배열로 만들어준다.
2. 문자열 배열을 정렬한다.
  - sort 함수 사용 (선택정렬/퀵정렬로 구현했더니 time out 발생😂)
  - 문자열인 두 요소를 이어붙였을 때 더 큰 숫자인 경우의 순서대로 정렬
  ex) '6'과 '34'를 비교할 때 '634' > '346' 이므로 '6', '34'로 정렬됨
3. 정렬 후 최대값이 0일 경우에는 0을 바로 리턴한다.

function solution(numbers) {
    let answer = '';
    let tmp = [];

    //문자열로 변환
    for (let i = 0; i< numbers.length; i++){
        tmp.push(String(numbers[i]));
    }

    //sort 함수 사용...
    tmp.sort((a,b) => (b+a) - (a+b));
    
    //최대값이 0일 경우 리턴값을 '0'으로 출력
    if (tmp[0] == '0') return '0';

    for (let a of tmp){
        answer+=a;
    }

    return answer;
}