[프로그래머스] lv1. 정수 내림차순으로 배치하기 / Javascript

 

 

1. 문제

함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.

 

https://school.programmers.co.kr/learn/courses/30/lessons/12933

프로그래머스

 

 

제한사항

n은 1이상 8000000000 이하인 자연수입니다.

 

입출력 예 #1 

n	return
118372	873211

 

 

2. 풀이

function solution(n) {
    return Number(String(n).split('').sort((a,b) => Number(b)-Number(a)).join(''))
}

 

3. 시간복잡도

- String(n) → O(d)

- split('') → O(d)

- sort((a, b) => Number(b) - Number(a)): → 배열 정렬임. 평균 시간복잡도는 O(d log d)

    - (내부적으로 퀵소트 or 병합정렬 기반)

- join('') → O(d)

- Number(...) → O(d)

 

→ O(d log d)