반응형
문제설명
양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다.
예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다.
자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.
제한 사항
x는 1이상, 10000 이하인 정수입니다.
입출력 예
n | result | 설명 |
10 | true | 10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다. |
12 | true | 12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다. |
11 | false | 11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다. |
13 | false | 13의 모든 자릿수의 합은 4입니다. 13은 4로 나누어 떨어지지 않으므로 13은 하샤드 수가 아닙니다. |
풀이
function solution(x)
{
var str = x.toString(), // x의 자릿수 합을 구하기 위해 문자열로 반환.
sum = 0;
// str의 자릿수 만큼 반복한다.
for (var i=0; i<str.length; i++)
{
// 문자열로 반한된 str의 값을 모두 더한다.
sum += parseInt(str[i])
}
return x % sum !== 0 ? false : true; // 자릿수의 합이 x로 나누어 떨어진다면 true를 반환.
}
Array 메서드인 reduce를 사용하여 위 코드를 좀 더 간략하게 구성 하였다.
function solution(x)
{
return x % String(x).split('').reduce((a, c) => +a + +c) !== 0 ? false : true;
}
반응형
'Algorithm' 카테고리의 다른 글
jvascript array 경우의 수 구하기 (permute) (0) | 2022.02.15 |
---|---|
LRU Cache (Least Recently Used) / 프로그래머스 캐시 (0) | 2022.01.19 |
콜라츠 추측 (0) | 2021.08.27 |
덧셈 뺄셈 동적 계산 (dynamic plus minus, Dynamic addition and subtraction) (0) | 2019.07.19 |
주민등록번호 체계 및 유효성 검사 (javascript) (2) | 2016.10.07 |
퀵 정렬(Quick Sort) (javascript) (0) | 2016.05.31 |
재귀 함수를 이용한 거듭제곱 (a의 n승) (javascript) (0) | 2016.05.18 |
에라토스테네스의 체를 이용한 소수 찾기 (0) | 2016.05.17 |