가장 큰 수 찾기 -[프로그래머스]
2020. 12. 2. 23:33ㆍ알고리즘
programmers.co.kr/learn/courses/30/lessons/42746
코딩테스트 연습 - 가장 큰 수
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰
programmers.co.kr
function solution(numbers) {
let answer = numbers.map(el=> el + '').sort((a,b) => (b+a) - (a+b)).join('');
if(answer[0]==='0'){
return '0'
}
return answer;
}
숫자를 문자열로 바꾼다음 다음숫자와 자리를 바꾼 수와 그대로 더한 수를 빼서 값을 비교하면서 순서대로 정렬한다. 그 다음 나온 결과를 그대로 join해주면 끝.
'알고리즘' 카테고리의 다른 글
[카카오 인턴] 보석쇼핑 - javascript (0) | 2021.01.02 |
---|---|
다익스트라 알고리즘? (Dijkstra Algorithm) (2) | 2020.12.31 |
countIslands (0) | 2020.11.20 |
isPalindromeLL (0) | 2020.11.16 |
(function(){})() 이 구조는?? (0) | 2020.11.11 |