[알고리즘] 정수 내림차순으로 배치하기 -JavaScript

Algorithm Problem with JavaScript — 11day

Problem

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

제한사항

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

입출력 예

1. 문제 이해하기

입력으로 들어오는 숫자를 자릿수 단위로 끊어서 하나씩 비교해 내림차순으로 정렬하는 문제다.

2. 해결 방법

숫자를 문자열로 변환한 다음 split으로 배열로 만든다. 이후에 sort를 이용해서 정렬을 하고 reverse를 이용해서 뒤집는다. 마지막으로 join("")을 해서 다시 문자열로 만든 다음 Number로 숫자로 변환해서 반환한다.

3. 코드 구현

4.결과 분석