[프로그래머스] 하샤드 수 - Java 문제풀이

문제 설명

---

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

 

제한 사항

---

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

 

입출력 예

---

정답 풀이

---

class Solution {
    public boolean solution(int x) {
        return isHarshad(x);
    }
    
    private boolean isHarshad(int n) {
        int num = n;
        int sum = 0;
        
        while(num > 0) {
            sum += num % 10;
            num /= 10;
        }

        return n % sum == 0;
    }
}

 

 

인자로 받은 정수 x 의 자릿수를 모두 더해서 0으로 나누었을 때 몫이 0 이면 하샤드 수 이다.

 

정수의 자릿수를 더하는 방법은 위 처럼 10씩 나눠 자릿수를 더해주는 방법과

다음과 같이 String 으로 변환하여 charAt으로 한문자씩 떼어내서 더해주는 방법이 있다.

 

int n = 123;
int sum = 0;
String s=  Integer.toString(n);

for (int i = 0; i < s.length(); i++) {
// 아스키 코드 값을 실제 수로 변환 ex) '1' -> 81이고 '0' -> 80임 두수를 빼면 1
	sum += s.charAt(i) - '0'; 
}