Programing/Algorithm

하샤드의 수 (Harshad Number)

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;
}

 

반응형

'Programing > Algorithm' 카테고리의 다른 글

버블 정렬 (Bubble Sort) 설명과 JavaScript 예제  (0) 2025.05.21
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
'Programing/Algorithm' 카테고리의 다른 글
  • LRU Cache (Least Recently Used) / 프로그래머스 캐시
  • 콜라츠 추측
  • 덧셈 뺄셈 동적 계산 (dynamic plus minus, Dynamic addition and subtraction)
  • 주민등록번호 체계 및 유효성 검사 (javascript)
Dongkkase
Dongkkase
개발자로 일하면서 부딪히는 문제풀이가 누군가에게 도움이 되길 바라며
    반응형
  • Dongkkase
    정집사의 개발로그
    Dongkkase
  • 전체
    오늘
    어제
    • All (478)
      • 금융 (61)
      • Programing (295)
        • Algorithm (39)
        • API (2)
        • javascript (122)
        • CSS (8)
        • HTML (10)
        • PHP (15)
        • JAVA (27)
        • JSP (17)
        • JSP 예제 (1)
        • IOS (1)
        • Android (1)
        • Sencha Touche (1)
        • bat file, cmd (0)
        • 디버깅 (2)
        • SQL (21)
        • MS-SQL (1)
        • MySQL (13)
        • 보안 (5)
      • Server (14)
        • Docker (1)
        • Windows (9)
        • Linux (3)
        • jeus (1)
      • Database (6)
      • IT 일반 (15)
      • 리뷰 (38)
        • Book (17)
        • 제품 (2)
        • 영화 소개 (11)
        • 음악 소개 (7)
      • 잡생각 (36)
        • 회고 (3)
        • 컬럼 (4)
        • 자료실 (6)
        • 낙서장 (12)
        • 위시리스트 (2)
        • WOW (1)
        • 덕 (1)
  • 인기 글

  • 최근 댓글

  • 태그

    자바스크립트
    php
    기초
    IT·컴퓨터
    자바
    SQL
    IT 관련
    Java
    iT's MY LiFE
    사고 싶은 책
    읽고 싶은 책
    위시리스트
    JavaScript
    디자인패턴
    It
    js패턴
    블로그
    IT블로그
    자바스크립트유틸
    jsp
Dongkkase
하샤드의 수 (Harshad Number)
상단으로

티스토리툴바