(프로그래머스) 가장 큰 수 - JS

문제 설명

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) {
    let answer = '';
    let stringNumbers = numbers.map(data => String(data))
    answer = stringNumbers.sort((a, b) => {
        return (b + a) - (a + b)
    })
    return answer.join('')[0] == 0 ? "0" : answer.join('');
}

 

 

부족했던 점

1. 먼저 문제 접근을 순열을 이용해서 접근하려고 함. 하지만 numbers의 길이가 10만까지 이므로 완전탐색으로 순열을 구할 경우 시간초과가 났을 것이다.

 

2. sort 함수 내부에서 (b + a) - (a + b) 로 간단하게 구현할 수 있었다.

예를들어 [3, 30, 34, 5, 9] 배열이 이렇게 주어졌을 때 sort 함수내부에서 a, b를 각각 출력해 보면 아래와 같다.

순서	a	b	b + a	a + b
1	30	3	330	303
2	34	30	3034	3430
3	34	30	3034	3430
4	34	3	334	343
5	5	3	35	53
6	5	34	345	534
7	9	3	39	93
8	9	34	349	934
9	9	5	59	95

 

• 1번 순서 : (b+a) - (a+b) 값을 계산하면 양수가 반환되기 때문에 b (3)가 앞에 온다. 즉, 3이 30보다 앞에 위치한다.
• 2번 순서 : (b+a) - (a+b) 값을 계산하면 음수가 반환되기 때문에 a (34)가 앞에 온다. 즉 34가 30보다 앞에 위치한다.

반복...

즉, 문자열을 앞뒤로 붙여봤을 때 더 큰 수를 앞으로 오게 하면 되는게 핵심이다.