출처 : 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 합니다.
[입출력 예]
[코드]
function solution(numbers) {
var answer = '';
const sortedNumbers = numbers.map(num => num.toString()).sort((a, b) => (b + a) - (a + b));
answer = sortedNumbers.join('');
// sort 함수의 정렬 조건이 0이면 0이어야 함
return answer[0] === '0' ? '0' : answer;
}🔍 정렬의 비교 함수는 (b + a) - (a + b)
두 개의 문자열 a와 b가 주어졌을 때, (b + a) - (a + b)를 계산한다.
만약 결과가 양수라면, b를 a보다 앞에 위치시켜야 한다.
만약 결과가 음수라면, a를 b보다 앞에 위치시켜야 한다.
만약 결과가 0이라면, a와 b의 순서를 그대로 유지한다.
예를 들어 3과 30이 주어졌을 때, (30 + 3) - (3 + 30)은 0이 되므로, 순서를 유지하게 된다. 하지만, 30과 3을 이어 붙인 경우인 303이 330보다 크므로 30이 3보다 앞에 위치하게 된다.
return을 그냥 answer로 했다가 한 테스트에 통과하지 못해서 찾아보니까 sort의 결과가 0이라서 정렬되지 않은 테스트 케이스가 있었다.
🔍 정렬 전에 문자열로 변경한 이유는 numbers 배열을 그대로 정렬하면, 숫자의 크기가 아닌 각 숫자의 첫 자리 수로만 비교되어 원하는 결과가 나오지 않을 수 있기 때문이다...
한 자리 수 숫자라면 괜찮겠지만... 그렇지 않기 때문...
[6, 10, 2]일 때 이를 문자열로 변환하면 ["6", "10", "2"]이 되겠지
숫자 배열 -> 문자열 배열(toString) -> 정렬(sort) -> 배열의 요소들을 한 문자열로 합치기(join)
