프로그래머스

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

빙수빈수 2021. 7. 10. 15:56

https://programmers.co.kr/learn/courses/30/lessons/12947

 

코딩테스트 연습 - 하샤드 수

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하

programmers.co.kr

[문제]

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

 

[제한 조건]

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

 

[코드]

class Solution {
public boolean solution(int x) {
	    int sum=0;
	    int num=x; // x값 저장 변수
	    
	    // 각 자릿수의 합 구해주기
	    while(num>0) {
	    	sum+=num%10;
	    	num=num/10;
	    }
	    
	    // 하샤드 수 인지 판별
	    if(x%sum==0)
	    	return true;
	    else 
	    	return false;
	 }
}


[고찰]

 이번 문제에서 주의해야 할 점은 자릿수의 합을 구할때 매개변수로 주어진 x를 바로 사용하면 안된다는 것이다. 함수 내에서 선언한 변수에 우선 x값을 저장 후 선언한 변수를 사용하여 자릿수의 합을 구해야 한다. 

 자릿수의 합은 해당 수를 10으로 나눈 나머지의 합의 누적 값인데 이때 각 자릿수를 더할 때 마다 해당 수를 10으로 나눠주게 된다. 이때 x값을 사용한다면 x값은 매개변수로 전달된 값 그대로이기 때문에 값의 변화가 없다. 따라서 x값이 아닌 x 값을 복사한 변수를 사용해야한다. 이 점만 주의한다면 쉽게 해결할 수 있는 문제였다.