프로그래머스 - 정렬 > 가장 큰 수 (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 합니다.

 

입출력

입출력 예

 

분석

정렬 문제로서, sort에 조건문을 확실하게 추가해야 하는 문제로 보입니다.

 

풀이

 

IntelliJ 캡쳐

numbers 배열을 map을 이용하여 String으로 만들어주고 ( 숫자 형식이면 0 같은 게 제대로 안 합쳐질 수 있음 )

String 문자열 그대로 합쳐서 다시 숫자 형식으로 바꾸어 

정렬을 해준 뒤 문자열로 만들어 준 뒤 출력해 줍니다.

 

또한 0 으로만 된 입력이 있을 수 있으니 0에 대한 반례 처리도 해줍니다.

 

소스 CODE

function solution(numbers) {
  let answer;
  answer = numbers.map(number => number + "").sort(
      (a, b) => (b + a) * 1 - (a + b) * 1).join("");

  return answer[0] === '0' ? '0' : answer;
}

 

반례 테스트케이스 모음

문제가 반례가 나오기 쉬우므로 반례를 일으키는 입력값을 주의하여 주시기 바랍니다.

 

임력

-> 출력


[0, 0, 0, 0]

-> "0"