[Javascript] 가장 큰 수 (42726)

문제링크

코딩테스트 연습 - 가장 큰 수

 

접근 방법

처음에는 순열 함수를 이용하여 모든 경우의 수를 배열에 저장하고 Math.max()를 통해 최대값을 구하려 했다.

하지만 매우 비효율적이고 런타임오류도 발생하여 다른풀이를 참고하여 풀었다.

주어진 배열을 문자열로 만들어 내림차순으로 정렬하면 최대값이 만들어 질 수 있도록 배열이 정렬된다.

numbers = [23, 232, 1, 649, 9, 91];

numbers.sort(strSort)
// strSort는 아래 코드 참고

// 23223 23232
// 1232 2321
// 6491 1649
// 649232 232649
// 64923 23649
// 9232 2329
// 923 239
// 9649 6499
// 9123 2391
// 91649 64991
// 919 991
// number === [9, 91, 649, 23, 232, 1]​

과정은 a, b를 문자열화 하여 더하고 b - a를 통해 내림차순으로 정렬하는 방식이다.
("23" + "232" = "23232", "232" + "23" = "23223"), ("23223" - "23232" = -9)

 

 

 

// 주어진 배열을 "문자열"로 바꿔서 오름차순으로 정렬하면 된다.

function solution(numbers) {
    var answer = ""
    answer = numbers.sort(strSort);
    
    return answer[0] === 0 ? "0" : answer.join("")
}

const strSort =  (a,b) =>{
    const sumA = a.toString() + b.toString()
    const sumB = b.toString() + a.toString()
    return sumB - sumA
}