[프로그래머스] 가장 큰 수

https://school.programmers.co.kr/learn/courses/30/lessons/42746

문제 설명

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.

0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

제한 사항

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

입출력 예

numbers				return
[6, 10, 2]			"6210"
[3, 30, 34, 5, 9]	"9534330"

코드 - 실패

function solution(numbers) {
    var answer = '';

    answer = numbers.sort().reverse().join('')
    return answer;
}

숫자를 나열했을 때 가장 큰 수라길래 제일 앞자리가 크면 괜찮은거 아닌가 하는 생각에 사전 내림차순으로 정렬해서 붙였다.
그랬더니 두 번째 테스트 케이스에서 9534303이 나와서 틀렸다.
앞자리가 같을 경우 어떻게 붙일지 고민해야겠다.

코드2 - 실패

function solution(numbers) {    
    let a = [];

    numbers.forEach(x=>{
        let i = parseInt(x.toString().split('')[0]);
        if(!a[i]){
            a[i] = [x];
        }
        else{
            a[i].push(x);
        }

    })

    a = a.map(x=>sortByDictionary(x).join(''))


    return a.reverse().join('');
}


function sortByDictionary(a){
    a.sort((a, b) => parseInt(b.toString() + a.toString()) 
    				- parseInt(a.toString() + b.toString()))
    return a;
}

각 숫자의 제일 앞자리 수에 대해서 분류 시킨 다음에 sortByDictionary 함수를 활용해서 문자열로 둘이 합쳤을 때 제일 큰 순으로 정렬시켰다.
속도 걱정을 좀 했는데 생각보다 빠르게 나왔다.
그런데 테스트케이스 11번에서 틀림 ㅠ

코드3 - 실패

function solution(numbers) {    
    let a = [];

    numbers.forEach(x=>{
        let i = parseInt(x.toString().split('')[0]);
        if(!a[i]){
            a[i] = [x];
        }
        else{
            a[i].push(x);
        }

    })

    a = a.map(x=>sortByDictionary(x).join(''))


    return Number(a.reverse().join('')).toString();
}


function sortByDictionary(a){
    a.sort((a, b) => parseInt(b.toString() + a.toString()) 
    				- parseInt(a.toString() + b.toString()))
    return a;
}

질문하기에서 테스트케이스 11번을 해결할 수 있는 반례가 [0, 0, 0] => "0"이라고 했는데 두 번째 시도에서 "000"이 나왔다.
그래서 마지막 return 전에 나온 문자열을 정수로 바꾸고 다시 toString을 했는데 그랬더니 테스트케이스 1~10번까지 다 틀렸다.
문제의 조건 중 "정답이 너무 클 수 있으니"라는 조건이 있었는데 아마도 정수를 표현할 수 있는 한계를 넘어서 parseInt나 Number를 했을 때 범위를 넘는게 날라간 것 같다.

코드4

function solution(numbers) {    
    let a = [];

    numbers.forEach(x=>{
        let i = parseInt(x.toString().split('')[0]);
        if(!a[i]){
            a[i] = [x];
        }
        else{
            a[i].push(x);
        }

    })

    a = a.map(x => x.sort((a, b) => 
    				parseInt(b.toString() + a.toString()) 
            		- parseInt(a.toString() + b.toString()))
            		.join(''))

    a = a.reverse().join('');

    if(!a.split(0).join('')){
        return "0"
    } else{
        return a;
    }    
}

마지막에 a배열을 뒤집고 join('')한 후에 다시 0으로 split하고 그러고 join했을 때 아무것도 없다면 "0"을, 아니라면 a배열을 return 하도록 했더니 풀렸다.