본문 바로가기

알고리즘/프로그래머스 문제풀이

[프로그래머스 LEVEL1] 자연수 뒤집어 배열로 만들기 / Javascript

문제 설명

자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다.

제한사항

  • n은 10,000,000,000이하인 자연수입니다.

입출력 예

n return
12345 [5, 4, 3, 2, 1]

풀이 과정

내가 작성한 코드

숫자 문자열로 변경해서 풀었음

function solution(n) {
    const answer = (n + "").split("").reverse().map(x => parseInt(x));
    return answer;
}

다른 사람 코드

일의 자리부터 차례대로 배열에 넣어주면 됨

문자열로 바꾸고 풀 때보다 시간 복잡도 줄어듬

 

function solution(n) {
    var arr = [];

    do {
        arr.push(n%10);
        n = Math.floor(n/10);
    } while (n>0);

    return arr;
}

❗️문자열로 바꿔서 풀면 더 간편하긴 하지만 시간복잡도는 늘어날 수 있음