알고리즘(13) : 정수 내림차순으로 배치하기 _ Lv.1

⭐️ 알고리즘(13) : 정수 내림차순으로 배치하기 _ Lv.1 ⭐️

01. 문제 설명

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

02. " solution.js " 문제 풀어보기

💡 정수 n 을 문자열 배열로 나눈 뒤에 각 요소에 대해 내림차순으로 정렬하고, 나눈 요소들을 다시 합쳐보자.

function solution(n) {
    let change = n + "";                // 숫자 + "" 빈 문자열 -> 문자열로 바꾸기
    let answer = change.split('');

    return Number(answer.sort((a, b) => b - a).join(''));           // 배열의 숫서를 내림차순으로 정렬하고, 합쳐서 반환하기
}
// 위의 식을 더 짧게 줄이면,
// function solution(n) { return (n + '').split('').sort((a, b) => b - a).join('') * 1; }
console.log(solution("118372"))

   ___ 참고하기 ___
  `1   String.prototype.split( ) : 분할 기준에 따라 문자열을 분할하여 배열로 반환합니다.
  `2   Array.prototype.sort( ) : 배열의 요소를 적절한 위치에 정렬한 후 그 배열을 반환합니다. 기본 정렬 순서는 문자열의 유니코드 코드 포인트를 따릅니다.
  `3   Array.prototype.join( ) : 배열의 모든 요소를 결합하여 하나의 문자열로 반환합니다.
                                                  반환값으로 나오는 문자열의 구분자(띄어쓰기, 특수문자, - 다시, 등)을 지정할 수 있습니다.

03. 다른 풀이 알아보기

# 1) do ... while문과 push( ), Math.floor( ) 활용하기

function solution(n) {
    let nums =[];

    do{
        nums.push( n % 10 );            // nums에 일의 자리 값이 저장됨
        n = Math.floor( n / 10 );
    } while( n > 0 )                    // nums = [2, 7, 3, 8, 1, 1]

    return nums.sort((a, b) => b - a ).join('') *1;         // 형변환을 위해 *1 해줌

    return (n + "").split('').sort((a, b) => b - a ).join('') *1;
}
console.log(solution("118372"))

   ___ 참고하기 ___
  `1   do ... while 문 : 테스트 조건이 거짓으로 평가될 때까지 지정된 구문을 실행하는 루프를 만듭니다.
         구문이 실행된 뒤에 테스트 조건이 평가됨으로 구문은 무조건 한 번은 실행됩니다.
  `2   Array.prototype.push( ) : 배열의 마지막에 새로운 요소를 추가한 후, 변경된 배열의 길이(배열의 수)를 반환합니다.
  `3   Math.floor( ) : 주어진 숫자와 같거나 작은 정수 중에서 가장 큰 수를 반환합니다. ☛ 내림

 

# 2) 여러 가지 메서드를 복합적으로 활용한 방법

function solution(n) {
    let r = 0,
        e = 0,
        arr = [];

    do {
        e = n % 10;
    
        // 정렬하기
        if (arr.length == 0) arr.push(e);

        else for (let i=0, len=arr.length; i<len; i++) {

            if (arr[i] <= e) { arr.splice(i, 0, e); break; }

            if (i == len -1) arr.push(e);
        }
    } while (n = Math.floor( n / 10 ), n > 0);

    return parseInt(arr.join(""));
}
console.log(solution("118372"))

   ___ 참고하기 ___
  `1   if문 : if문은 지정한 조건이 참인 경우 명령문(statement)을 실행합니다. 조건이 거짓인 경우 또 다른 명령문이 실행될 수 있습니다.
  `2   parseInt( ) : 문자열 인자를 숫자로 변경하여 반환합니다. Number( )와 같은 기능을 하며,
                               차이점을 살펴보자면 Number( )은 문자열에 숫자가 아닌 문자가 있을 경우 무조건 NaN 값이 저장되고
                               parseInt( )는 문자열이 숫자로 시작하고 문자가 껴있을 경우 문자 전까지만 숫자로 형변환 후 저장된다는 것.

 

# 3) while문과 pop( ) 활용하기

function solution(n) {
    let answer = 0;

    n += '';
    n = n.split('').sort();

    while (n.length > 0) {
        answer += n.pop();
    }
    return parseInt(answer);
}
console.log(solution("118372"))

   ___ 참고하기 ___
  `1   while문 : 조건문이 참일 때 실행되는 반복문입니다.
          반복 시작 전에 조건문이 참, 거짓을 판단받으므로, 조건문이 거짓일 경우, 문장은 while 반복문 후로 그냥 넘어갑니다.
  `2   Array.prototype.pop( ) : 배열에서 마지막 요소를 제거하고 그 요소를 반환합니다.

☛ 페이지 소스 보기