0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.
예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.
0 또는 양의 정수가 담긴 배열 numbers
가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.
제한사항
numbers
의 길이는 1 이상 100,000 이하입니다.numbers
의 원소는 0 이상 1,000 이하입니다.입출력 예
numbers | return |
---|---|
[6, 10, 2] | "6210" |
[3, 30, 34, 5, 9] | "9534330" |
Array.sort()
로 가장 큰 수가 되도록 순서를 배치했다.
배열 [a, b]
가 있을 때 "ab"
와 "ba"
중 더 큰 수를 앞으로 가도록 정렬했다.
그러면 배열을 붙였을 때 가장 큰 수가 되도록 알아서 정렬된다.
소스코드
function solution(numbers) {
// sort 알고리즘 작성
numbers.sort((a, b) => {
let aNum = Number(String(a) + b);
let bNum = Number(String(b) + a);
return bNum - aNum;
});
// 제일 첫 원소가 0이라면 모두 0이므로 "0" 반환
if (numbers[0] === 0) return "0";
return "".concat(...numbers);
}