[알고리즘] 하샤드 수 -JavaScript

개발자재영·2020년 8월 26일
6

알고리즘

목록 보기
19/28


Algorithm Problem with JavaScript — 19day

Problem

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

제한 사항

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

입출력 예

입출력 예 설명

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

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

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

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

1. 문제 이해하기

입력으로 들어온 숫자의 각 자릿수를 더한 다음, 그 수를 입력 받은 수로 나눈다. 만약 나머지 없이 나누어 떨어진다면 true 를 반환하고, 나머지가 있다면 false를 반환한다.

2. 해결 방법

입력 받은 숫자를 문자로 변환한 다음 배열로 만들고 reduce를 이용해 각 자리수를 합을 구한다. 다음에는 입력 받은 숫자와 구한 수를 나머지 연산한다(% 연산자 이용). ! 연산자를 이용해서 나머지 연산 숫자를 리턴한다. 만약 나머지 연산의 결과가 0 이라면 나누어진다는 것이고 0은 Falsyfalse를 리턴함으로 ! 연산자를 이용해 true를 리턴하도록 한다. 반대로 나머지 연산의 결과가 0 이 아니라면 나누어지지 않는다는 것이고 0이 아닌 숫자는Truthytrue를 리턴함으로 ! 연산자를 이용해 false를 리턴하도록 한다.

3. 코드 구현

4.결과 분석

profile
프론트엔드 개발자입니다.

0개의 댓글