[알고리즘]프로그래머스 12947번 - 하샤드 수

프로그래머스 12947번 - 하샤드 수

프로그래머스 12947번 - https://programmers.co.kr/learn/courses/30/lessons/12947

 

요구사항

1. 양의 정수 x가 x의 자릿수의 합으로 나누어 떠어지면 하샤드 수이다.

2. 주어진 정수가 하샤드 수라면 true, 아니라면 false를 반환하라.

 

요구사항 분석 및  풀이과정

1. 정수 x의 각 자리수를 구하는 방법은 10진법 표기를 이용한다. - 자주 사용했으므로 자세히 다루지 않는다.

2. 각 자리수를 모두 더하여 합을 정수 x와 나누어 떨어지는지를 확인한다.

 

소스코드 작성

class Solution {
    
    public boolean solution(int x) {
        int sum = 0, v = x;
        
        while(v != 0) {
            sum += (v % 10);
            v /= 10;
        }
        
        return x % sum == 0;
    }
}

 

결과

 

소스코드 깃허브 주소

링크