프로그래머스 코딩테스트 연습 > 정렬 > 가장 큰 수

[ 가장 큰 수 ]

문제 설명

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

javascript의 내장 메소드를 주로 사용하여 해결한 문제입니다. 

function solution(numbers) {
    var answer = numbers.map(v=>v+'')
                        .sort((a,b) => (b+a)*1 - (a+b)*1)
                        .join('');
    return answer[0]==='0'?'0':answer;    //배열의 모든 값이 0이면 00000.. 이 아닌 그냥 0
}
 
var numbers= [3, 30, 34, 5, 9]
console.log( solution(numbers) )

1. map을 통해 숫자 배열을 문자 배열로 바꿉니다. [ '3', '30', '34', '5', '9' ] 이와같이 변환됩니다.

2. 문자열을 비교할 순 없으므로 비교를 할 때에는 *1을 하여 숫자형태로 바꿔주고, sort 함수를 통해 문자열 배열을 정렬하는 과정인데, 숫자가 앞 뒤로 붙었을 때의 대소를 비교하여 오름차순정렬을 하는 과정입니다. 물론 이 과정에서도 결과는 문자열 배열로 저장됩니다.

3. join을 통해 배열의 결과 값으로 나온 문자들을 하나로 묶어줍니다. 

4. 문제에서 numbers의 원소는 0이상이라고 하였습니다. 그말은 즉, 죄다 [0,0,0,0,0,....] 도 가능하다는 말입니다.

그럼 answer[0] 의 값이 0일테고 그럴 경우에는 000000... 을 반환하는 것이 아니라 0 하나를 반환하고, 그럴지 않을 경우에는 정렬된 문자열 answer 전체를 반환합니다.