하샤드 수(Javascript)

·2022년 9월 15일
0
post-thumbnail

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

제한 조건

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

입출력 예

arrreturn
10true
12true
11false
13false

입출력 예 설명

입출력 예 #1
10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다.

입출력 예 #2
12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다.

입출력 예 #3
11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다.

입출력 예 #4
13의 모든 자릿수의 합은 4입니다. 13은 4로 나누어 떨어지지 않으므로 13은 하샤드 수가 아닙니다.

나의 풀이

여태까지 풀었던 문제 복습 정도의 문제이다. 숫자로 푸는게 빠르게 동작한다던데 내가 돌려 봤을 때는 비슷하다. 코드가 길어지면 문자가 지체가 되나? 문자로 만들어 푸는게 익숙해서 숫자가 잘 안 써진다. 다음에는 비슷한 문제가 나오면 숫자로 풀어 봐야겠다.

function solution(x) {
    const harshad = x % [...(x+'')].reduce((acc, curr) => (acc+curr *1),0) == 0;
  //숫자를 문자로 변환 (+'')
  //배열로 만들어 줌 [...]
  //reduce 함수로 전체 자릿수를 더해줌
  //나머지가 0이라면 true, 0이 아니면 false
    return harshad;
}

참고할 풀이

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

    return !(num%sum);
}
//do while문을 이용하여 x의 자릿수를 더해줌
//%10을 해서 일의 자리수를 더해줌
//math.floor을 이용해서 일의 자릿수를 버림.
//10으로 나눈 값을 다시 x에 전달
//x가 0보다 클 때 까지 반복
//return값은 숫자/자릿수의 반대로 return. 
//나머지가 없으면 0이므로 false를 출력하기 때문. 문제에서는 반대로 true를 출력해야 한다. 
profile
전 이것도 몰라요

0개의 댓글

관련 채용 정보