프로그래머스 Lv.1 하샤드 수

하샤드 수

문제

문제 설명

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.

제한 사항

• x는 1 이상, 10000 이하인 정수입니다.

입출력 예

x	return
10	true
12	true
11	false
13	false

풀이

나의 풀이

1. 자릿수별로 숫자 x를 자른다.
2. reduce 메서드로 x의 자릿수의 합을 구한다.
   (문자열을 숫자로 형 변환 해주기 위해 1 곱해줌)
3. x의 자릿수의 합으로 x가 나누어 떨어지는지 확인한다.
   (나머지가 없으면 0==false)

function solution(x) {
  let num = (x + '').split('');
  let sum = num.reduce((acc, cur) => acc + (cur * 1), 0);
  
  return x % sum ? false : true;
}

다른 사람들의 풀이

역시 속도가 빠른 건 숫자로 접근하는 방법.
숫자를 10으로 나눈 나머지를 sum에 더해주고, 숫자는 현재 값을 10으로 나눈 뒤 소수점 이하를 내림한 값으로 업데이트 시켜주는 작업을 숫자가 0보다 클 때까지 반복하며 자릿수별 값 얻기

function solution(x) {
    let num = x;
    let sum = 0;
    do {
        sum += x % 10;
        x = Math.floor(x / 10);
    } while (x > 0);

    return !(num % sum);
}