Algorithm

하샤드의 수 (Harshad Number)

Dongkkase 2021. 8. 25. 20:21
반응형

문제설명

양의 정수 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;
}

 

반응형