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

문제 설명

> 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"

풀이

solution 1

function solution(numbers) {
 const stringRepeatedNums = numbers.map(num => String(num) + String(num) + String(num))
 const sorted = stringRepeatedNums.sort().reverse()
 const result = sorted.map(num => num.slice(0, num.length/2)).join('')
 return result[0] === '0' ? '0' : result
}

1. 배열의 각 숫자요소를 문자열로 반환 후 요소를 두번 더 반복하여 비교
2. 원소가 최대 1000이기 때문에 1의자리 숫자 기준으로 세자리까지 반복해야 값을 비교할 수 있음
3. ex) ['333', 303030', '343434', '555', '999']
4. sort.reverse()로 내림차순 정렬 후 두 번 반복했으니 다시 요소의 길이를 1/3만큼 잘라 원래대로 돌려준다.

solution 2

function solution(numbers) {
  stringNums = numbers.map(num => String(num));
  result = stringNums.sort((a, b) => (b + a) - (a + b)).join('');
  return result[0] === '0' ? '0' : result;
}

1. sort에 매개변수를 전달해 문자로 변환된 숫자를 비교정렬
2. '3', '30' => '303' - '330'

- 값이 -1일 경우 a-b 순서로 인덱스가 붙고
- 값이  1일 경우 b-a 순서로 인덱스가 붙는다.