가장 큰 수

문제 설명

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(numbers) {
  if(numbers.reduce((a,b) => a+b) === 0){
    return "0"
  } else {
    return numbers.map(str => str + '')
      .sort((a,b) => (b.repeat(4).slice(0,4)) - (a.repeat(4).slice(0, 4)))
      .join('')
  }
}

console.log(solution([3, 30, 34, 5, 9])); // 9534330

---

마무리

계속 for문을 이용해 팩토리얼을 적용하는 방식으로 접근했었는데.. 잘못된 방식 이였다..풀이방법은 각 숫자들을 일정수 반복 해서 똑같은 자릿수로 잘라 준후에 sort()로 내림차순으로 정렬한뒤에 배열들을 join해줬다. 다른사람의 코드를 참고 하면 엄청나게 쉬운데 여기까지 생각 해 내는게 아직 까지는 부족하다. 더 많이 더 자주 알고 리즘을 풀어보자!!!

참고

• https://code-reading.tistory.com/81 의 가장 큰수를 참고하였습니다.