하샤드 수

Posted on Edited on In Word count in article: 164 Reading time ≈ 1 mins.

문제

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

전제조건

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

풀이방향

  • 자리수의 합을 구하고
  • x 가 자리수의 합으로 나누어 떨어지는 지 확인

풀이

harshad.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
function harshad(x) {
  let answer = true;
  let xArray = x.toString().split('');
  let sum = 0;
  for (let i = 0; i < xArray.length; i++) {
    sum += parseInt(xArray[i]);
  }
  if (x % sum !== 0) {
    answer = false;
  }
  return answer;
}

export { harshad };
harshad.test.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
import { harshad } from "../src/harshad";

describe("harshad", () => {
  it("should return true for 10", () => {
    expect(harshad(10)).toBe(true);
  });
  it("should return true for 12", () => {
    expect(harshad(12)).toBe(true);
  });

  it("should return false for 11", () => {
    expect(harshad(11)).toBe(false);
  });

  it("should return false for 13", () => {
    expect(harshad(13)).toBe(false);
  });
});

출처

  • 프로그래머스

다른 풀이

1
2
3
function Harshad(n){
  return !(n % (n + "").split("").reduce((a, b) => +b + +a ));
}