알고리즘 가장 큰 수

문제 설명

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

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

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

제한 사항

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

생각한 방법

• 첫번째 자리수부터 비교하고 싶다는 생각이 들었다.
• string으로 변환한 후 sort를 사용하면 되겠다는 생각이 들었는데
• 123 12 경우 길이가 맞지않아 어떻게 할 까 하다가 다른사람의 풀이를 보고 sort를 잘 활용한 경우를 보았다.
• 크게 생각없이 sort를 사용하고 있었는데 sort의 원리는
• array.sort((a,b)=>(조건)) 조건이 양수가 되면(0보다 크면) 자리 바꿈이 일어난다는 것이다 그래서 a-b를 넣어줬을때 [2,1]을 정렬해주면 2-1>0 이기 때문에 자리 바꿈이 일어난다.

• 즉 콜백함수(compare 함수)가 전달하는 return 값이 양수가 되면 자리 바꿈이 일어난다.

function solution(numbers) {

 const answer=numbers.map((number) => String(number)).sort((a,b)=>(b+a)-(a+b)).join("");
  
  return answer[0]==='0'? '0' : answer;
}

마지막줄은 방어코드인데 answer[0]은 최종답의 제일 앞자리 수를 의미하한다
만약 0,0,0 주어졌을 때 sort한 뒤 string으로 묶어주면 "000" 즉 결과값의제일 앞자리수가 0이면 0을 return 해주어야한다.