[JAVA] 프로그래머스 Lv.1 : 하샤드 수

 

예제:

 

arr	return
10	true
12	true
11	false
13	false

 

제한 조건:

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

---

Solution #1

class Solution {
    private int sum = 0;
    public boolean solution(int x) {
        String.valueOf(x).chars().forEach(c ->
                sum += c - '0'
        );
        return x % sum == 0;
    }
}

 

Result #1

 

💡 chars() 함수를 통해 stream으로 만들고, forEach문으로 각 자릿수를 더해준다.

 

---

Solution #2

class Solution {
    public boolean solution(int x) {
        int sum = (x / 10000) +
                (x % 10000) / 1000 +
                (x % 1000) / 100 +
                (x % 100) / 10 +
                (x % 10);

        return x % sum == 0;
    }
}

 

Result #2

 

💡 하지만 제한 조건에 자릿수가 정해져 있는 것을 보면 다른 방법을 생각할 수 있다. 나머지, 나누기 연산을 통해 각 자릿수를 구하고, 더해주면 훨씬 빠른 속도로 테스트를 통과할 수 있다.

 

 

---

 

More Algorithm!

 

👇👇

 

github.com/ggujangi/ggu.programmers

ggujangi/ggu.programmers

 

 

출처 : 프로그래머스