[Algorithm JavaScript] Level2. 하샤드수

[Algorithm JavaScript] Level2. 하샤드수

Question

Source https://programmers.co.kr/learn/challenge_codes/129

양의 정수 x 가 하샤드 수이려면 x 의 자릿수의 합으로 x 가 나누어져야 합니다. 예를들어 18 의 자릿수 합은 1+8=9 이고, 18 은 9 로 나누어 떨어지므로 18 은 하샤드 수입니다.

Harshad 함수는 양의 정수 n 을 매개변수로 입력받습니다. 이 n 이 하샤드수인지 아닌지 판단하는 함수를 완성하세요. 예를들어 n 이 10, 12, 18 이면 True 를 리턴 11, 13 이면 False 를 리턴하면 됩니다.

My solution

function Harshad(n) {
  let str = n.toString();
  let total = 0;
  for (let el of str) total += parseInt(el);
  return n % total === 0 ? true : false;
}

// 아래는 테스트로 출력해 보기 위한 코드입니다.
console.log(Harshad(18));

이 문제에서 가장 고민했던 것은 매개변수로 받는 숫자 n의 자릿수의 합을 만들어내는 부분이었습니다.

배열로 만들어서 reduce를 활용해 자리수의 합을 구할지, 문자열로 만들어서 순환을 통해 자리수의 합을 구할지 둘 중에 선택을 했습니다.

일단 후자로 정했다. 오늘 공부한 내용이 iterable 에 대한 내용이었다. 문자열도 for...of를 활용할 수 있는 iterable이기 때문에 루프를 돌 수 있다는 사실을 활용했습니다.

삼항연산자를 통해 true와 false를 return 하는 것으로 마무리 했습니다.

Other Solutions

Best of Best

잘만 활용한다면 최소한으로도 충분하다 -쥘 베른,‘80 일간의 세계 일주’ 중에서

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

// 아래는 테스트로 출력해 보기 위한 코드입니다.
console.log(Harshad(148));

한 줄로 끝나는 깔끔한 풀이 입니다.

이번 문제에서는 Number 값을 String 으로 바꾸고 다시 String 을 Number 값으로 바꾸는 과정들이 있습니다.

풀이를 보면 n+""를 통해 Number 값인 n 을 간단하게 String 으로 바꾸었고, +b, +a를 통해 String 을 간단하게 Number 값으로 바꿨습니다.

그리고 % 연산자를 쓸 때 나누어 떨어지면 0 이기 때문에 false가 나오고 나누어 떨어지지 않으면 0 이 아닌 실수가 나오기 때문에 true가 나옵니다. 이 점 활용해서 모든 식을 괄호로 감싸고 ! 연산자를 통해 부정해서 올바른 값이 나오도록 했습니다.