Algorithm/프로그래머스

[프로그래머스] 하샤드 수 (Java)

Carroti 2022. 10. 27. 13:06

 

문제

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

알고리즘

없음

 

풀이

x를 10씩 나누면서 10으로 나눈 나머지를 더하고, 합이 나누어떨어지는 지 여부를 반환한다.

 

코드

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