[프로그래머스Lv1] 하샤드 수

JinjuLog·2021년 2월 13일
0

알고리즘

목록 보기
10/12
post-thumbnail

🚩 문제 설명

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

📝 해결방법

x값의 각각 자리값의 합을 구하고 if문으로 나머지가 0인지 확인

📝 배운것

숫자의 각 자리수 뽑아내서 더하는 다양한 방법

👩🏻‍💻 내코드

class Solution {
    public boolean solution(int x) {
        boolean answer = false;
        
        String str = ""+x;       
        int sum = 0;
        
        for(int i=0; i<str.length(); i++){
            int n = str.charAt(i) - '0';
            sum += n;
        }
        
        if(x % sum == 0){
            return answer = true;
        }       
        
        return answer;
    }
}

📝 개선사항

내가 사용한 방법

String str = ""+x;       
        int sum = 0;
        
        for(int i=0; i<str.length(); i++){
            int n = str.charAt(i) - '0';
            sum += n;
        }

다른 사람의 풀이

String[] str = String.valueOf(x).split("");
        for(String s : str)
            sum += Integer.parseInt(s);

테스트 결과 시 훨씬 시간이 효율적이다.
split("")하면 문자열을 한글자씩 나눠준다.

출처 : programmers 하샤드 수

0개의 댓글