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

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

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

---

-풀이-

먼저, x의 자릿수의 합을 구해야 한다.

x는 맨 마지막에 나누어떨어지는지에 써야하므로 임시변수 n에 x의 값을 넣는다.

그런뒤, n의 맨 왼쪽부터 더해준다. n%10을 이용해주면, n의 맨 왼쪽의 값을 얻을 수 있다. 이 값은 사용했으므로, n=n/10을 해서, 사용한 자리는 제거해주며 모든 자릿수의 합을 구해준다.

ex)

n=121일때 s의 초기값 =0,

s=s+n%10=0+1=1

n=n/10=12

 

s=s+n%10 = 1+2 = 3

n=n/10=1

 

s=s+n%10 = 3+1=4

n=n/10 = 0

n=0이되면, 모든 자릿수를 더했다는 뜻이 되므로, 종료

 

그런뒤, x와 자릿수의 합 s를 나눴을때, 나누어떨어지면 true, 나누어떨어지지 않는다면 false를 출력해주면된다.

 

-시간복잡도-

간단한 계산이므로 O(1)이다

 

-코드-

 

#include <string>
#include <vector>

using namespace std;

bool solution(int x) {
    bool answer = true;
    int n=x;
    int s=0;
    while(n>0){
        s+=n%10;
        n/=10;
    }
    answer=!(x%s);
    return answer;
}