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

문제 설명

https://programmers.co.kr/learn/courses/30/lessons/42746?language=javascript

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

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

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

나의 풀이

function compare(a, b) {
    const aString = a.toString();
    const bString = b.toString();
    const aFirst = aString + bString;
    const bFirst = bString + aString;
    return +bFirst - +aFirst;
}

function solution(numbers) {
    const answer =  numbers.sort(compare).join('');
    
    return +answer === 0 ? '0' : answer;
}

풀이 회고

처음에 봤을 때 무조건 앞자리 숫자가 큰 것이 먼저 나오는게 정답이라고 생각했다. 그래서 문자열로 비교를 하고자 했다. 그런데 문제는 앞 자리 숫자가 같은 경우가 문제였다. 3, 30이 있는 경우 그냥 문자열 사전순으로 비교를 하면 30이 3보다 컸다.

그래서 그 다음 생각을 했던 것은 padEnd()를 이용해서 자리수가 다르면 자리수가 작은 것 뒤에 '0'을 붙여서 자리수를 큰 것과 맞춰준 다음에 비교를 하는 것이 어떤가 생각을 했다. 그런데 이 생각에 오류가 있었다. 예를 들어 3과 31을 비교하는 경우 331과 313이 나올 수 있는데 3이 먼저 나와야 했지만 30은 31보다 크지 않았다.

따라서 결국에 서로 다른 것을 바꿔서 이어붙였을 때 더 큰 것을 찾아야 하는구나 깨닫고 compare() 함수를 이런 식으로 만들었다.

function compare(a, b) {
    const aString = a.toString();
    const bString = b.toString();
    const aFirst = aString + bString;
    const bFirst = bString + aString;
    return +bFirst - +aFirst;
}

그리고 '0'만 들어왔을 경우를 생각해서 마지막에 return을 조절해주었다.

return +answer === 0 ? '0' : answer;

중간에 헷갈린 부분 때문에 아쉽다.