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

# 문제 원문

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"

 

# 문제 풀이

 

간단한 정렬 문제이다. 함정으로 모든 요소가 0일 경우가 가능하다는 것과 반환 값을 문자열로 반환해줘야한다는 점만 주의하면 간단히 풀 수 있다. 다만 효율성까지 따지면 복잡해질 것으로 예상된다. 개인적으로는 귀찮아서 reduce와 sort로 시간복잡도를 늘렸는데 안그래도 된다.

 

# 솔루션 플로우

1. 입력 받은 numbers의 모든 요소를 더해서 numbers의 모든 요소합이 0 인 경우 문자열 0을 리턴해준다.

2. 입력 받은 numbers의 합이 0 이 아닌 경우 ab ba 를 서로 비교해서 정렬한다.

3. 정렬한 numbers를 join해서 정답 result를 얻는다.

4. 구해진 result를 반환한다. 

1. FP

function solution(numbers) {
    return numbers.reduce((ac, c) => ac + c) === 0 ?
        "0" :
        numbers.sort((a, b) => {
            if (parseInt(`${a}${b}`) > parseInt(`${b}${a}`)) {
                return -1;
            } else {
                return 1;
            }
        }).join('');
}