Lv.1 정수 내림차순으로 배치하기

문제 설명

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

 

제한 조건

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

입출력 예 

n	return
118372	873211

 

< 나의 풀이 >

function solution(n){
    // 1. 정수 n을 문자열로 변환 118372 -> '118372'
    let str = n.toString();

    // 2. 문자열을 배열로 변환하여 각 자릿수를 분리 '118372' -> ['1','1','8','3','7','2']
    let arr = str.split('');

    // 3. 내림차순 정렬       ['8','7','3','2','1','1']
    arr.sort((a,b) => b - a);

    // 4. 배열을 다시 문자열로 결합 '873211'
    let sortedStr = arr.join('');

    // 5. 문자열을 정수로 변환하여 반환 873211
    return parseInt(sortedStr,10);

}

//console.log(solution(118372));

 

// 3. 내림차순 정렬       ['8','7','3','2','1','1']
    arr.sort((a,b) => b - a);

초기 배열 ['1','1','8','3','7','2']

 

리턴값이 0보다 작을 경우, a가 b보다 앞에 오도록 정렬

리턴값이 0보다 클 경우, b가 a보다 앞에 오도록 정렬

리턴값이 0일 경우, a와 b의 순서를 변경하지 않는다. 

 

 

[ 추가 학습 ]

자바스크립트 내부에서 정렬을 도와주는 sort 메서드 : 배열의 요소들을 정렬할 때 사용한다

기본 정렬 순서는 문자열의 유니코드 코드 포인트를 따른다.

const arr1 = [5,7,3,2,8];
arr1.sort();
console.log(arr1); // [2,3,5,7,8]

 

숫자 타입 정렬 시 유의할 점 - 숫자가 두 자릿수가 넘어가면 의도치 않은 결과가 나온다.

const arr2 = [1, 43, 28, 30, 7, 9, 12];
arr2.sort();
console.log(arr2); // [1, 12, 28, 30, 43, 7, 9]

 

두 자릿수 이상의 숫자가 포함되어 있는 배열을 정렬할 때는 반드시 sort() 내부에서 함수를 사용해 정렬해줘야 한다.

 

const arr3 = [1, 43, 28, 30, 7, 9, 12];
arr3.sort((a,b) => a - b); // 오름차순정렬
console.log(arr3); // [1, 7, 9, 12, 28, 30, 43]

 

const arr4 = [1, 43, 28, 30, 7, 9, 12];
arr4.sort((a,b) => b - a); // 내림차순정렬
console.log(arr4); // [43, 30, 28, 12, 9, 7, 1]

 

< 다른 사람의 풀이 >

function solution(n) {
  const newN = n + ""; // 문자열로 변환 118372 -> '118372'
  const newArr = newN
    .split("") // 배열로 분리 ['1','1','8','3','7','2']
    .sort() // 유니코드 정렬은 숫자 크기 순서가 아니라 문자열 순서로 정렬 ['1','1','2','3','7','8']
    .reverse() // 배열의 요소 순서 뒤집기 ['8','7','3','2','1','1']
    .join(""); // 배열을 문자열로 결합 '873211'

  return +newArr; // 문자열을 숫자 형식으로 변환 873211
}

 

1. 숫자를 문자열로 변환

2. 문자열을 배열로 분리

3. 오름차순정렬하기

4. 배열의 순서를 반전 ( 내림차순정렬 )

5. 배열을 문자열로 결합

6. 문자열을 숫자로 변환