알고리즘/프로그래머스

[ JS/ 프로그래머스 ] - (정렬) 가장 큰 수

미니미니찍찍 2022. 6. 29. 22:26

https://programmers.co.kr/learn/courses/30/lessons/42746

 

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

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰

programmers.co.kr

 

 

 

내 풀이


function solution(numbers) {
   if(Math.max(...numbers) === 0) return '0';
    var answer = numbers.map(e => String(e)).sort((a,b)=> (b+a)-(a+b)).join('');
    return answer;
}

헤매고 돌고돌아 풀었다.
결국 저 sort의 문제였다.
저거만 해결하면 되는거였는데 모든 경우의 수를 다 대입하느라 애먹었다 .....

728x90
반응형