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(n){
const answer = n
.map(i => i+"")
.sort((a, b) => (b+a)*1 - (a+b)*1)
.join("");
return answer[0] === '0' ? '0' : answer;
}
map(i=>i+"")
: 각 숫자들을 문자열로 변환해준다.sort((a, b)=> (b+a)*1 - (a+b)*1)
: 문자열로 변환된 숫자를 연결하여 대소 비교 후 내림차순으로 정렬sort() 메서드의 경우 return 값이 0보다 작으면 a가 b보다 앞으로 온다.
두 문자열을 붙인 값을 비교해서 만약 음수가 나오면, ab의 인덱스 선후관계는 그대로, 만약 양수가 나오면 ab의 인덱스 관계를 바꿔줘야 한다.
이 문제의 핵심은 두 자리 숫자가 주어질 경우, 이를 어떻게 처리하냐가 중요한데, 문제의 예시처럼 10이란 숫자는 위치만 바뀔뿐 1과 0으로 분리해서 계산할 수 없기 때문이다.
join("")
: 문자열 합쳐준다.answer[0] === '0' ? '0' : answer
: 배열이 0으로 구성되어 있을 경우 0만 출력