[프로그래머스 level.1] 자연수 뒤집어 배열로 만들기

function solution(n) {
    return String(n).split("").reverse().map(v=> Number(v));
}

가장 단순하게 생각나서 이렇게 풀었는데, 

속도면에서 좋은 코드는 아닌 것 같다.

 

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

<제한 조건>
n은 10,000,000,000이하인 자연수입니다.

 

나는 당연히 0이 자연수가 아니니까 고려 안했는데, 

이산수학(?) 에서는 0이 포함되는 경우도 있다고 한다.

그치만 이산수학이 더 예외적인 경우니까 0이 포함되는 범위라는 말이 없다면 일반 수학으로 생각해야겠다!

 

+ 팁

 화살표 함수에서 인자랑 메서드가 받는 인자랑 같을 때 생략이 가능한거랑 같은 맥락

.map(v=> Number(v));

이 부분을 조금 더 간단하게 작성하는 방법은 다음과 같습니다.
.map(Number);



// Number() 함수를 직접 콜백함수로 전달
// map() 메소드는 배열의 각 요소에 대해 Number() 함수를 호출하며 같은 동작
//Number() 함수가 입력값을 받아 숫자로 변환하는 함수이기 때문에  map(v =>Number(v)) 에서 v를 생략 가능
//하지만   map(v => Number(v+1)) 인경우에는 map(Number(v+1))으로 표현할 수 없습니다
//---> map 메소드는 인자를 콜백이 들어가야하는데 Number(v+1)은 함수 실행!

 

 

 

무튼, 

그래도 0이 포함되는 경우와 숫자에서 자리수를 얻는 방식을 다르게 찾아보자.

 

function solution(n) {
    const result = [];
    while(n > 0 ){
        result.push(n % 10);
        n = Math.floor(n / 10);
    }
    return result;
}

일반적으로 사용되는 방식. 

10으로 나눈 나머지를 배열에 넣는다. 

원래 수를 10으로 나눈 후 재할당 해준다.

원래 수가 없어질 때까지 반복한다.

1의 자리 수 부터 들어가게 된다.

 

소수점을 다루는 방식에서도 고려할 것이 많다.

parseInt(n / 10)을 하면 정수가 나오지만 일반적으로 사용하면 parseInt(n / 10)은 부동소수점 오차를 발생합니다. 그래서 Math.floor(n / 10)을 사용하는 것이 더 안전합니다.
Math.floor 함수는 주어진 숫자를 가장 가까운 낮은 정수로 반올림합니다. ==> 정확한 정수가 아니여도 올바른 결과를 얻을 수 있어요
정리 :
parseInt 이번 문제에서는 정상적으로 작동하지만 부동소수점 오차 발생할 가능성 있습니다. --> Math.floor로 사용하는 것이 안전 추가 이유:
parseInt는 문자열을 숫자로 변환하도록 설계된 함수
숫자를 정수로 반올림하도록 설계된 함수: Math.floor(), Math.ceil(), Math.round()

 

 

 

function solution(n) {

  let len = Math.floor(Math.log10(n)) + 1;
  let answer = new Array(len);

  for (let i = 0; i < len; i++) {
    answer[i] = n % 10;
    n = Math.floor(n / 10);
  }
  return answer;
}

log 를 이용해 형변환을 하지 않고 구할 수 있는 풀이. 

Array 선언문을 이용한 이유 -> push 는 배열의 크기를 마음대로 늘릴 수 있기 때문에, 

미리 배열의 길이를 정해놓고 for 문을 이용해서 차례로 넣어준 것. 

 

로그 원리

a 를 x 번 곱하면 B 가 된다.

log a B = x;
a ** x = B;