[C++] Programmers 하샤드 수 Lv1

Date:     Last Updated:

출처: Programmers
하샤드 수

첫번째 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <string>
#include <vector>

using namespace std;

bool solution(int x) {
    bool answer = false;
    int sumValue = 0;
    int innerX = x;
    
    while(true){
        
        sumValue += innerX % 10;

        
        if(innerX / 10 == 0){
            break;
        }
        else{
            innerX = innerX / 10;
        }
    }
    
    if(x % sumValue == 0){
        answer = true;
    }
    
    return answer;
}

주어진 숫자 X의 각 자리수들을 하나씩 잘라서 더한 값으로 자기 자신 X가 나누어지는 수
예를 들어 18 같은 경우는 1 + 8 = 9 이고 18 / 9 = 2 로 나누어 떨어지기에 하샤드 수이다.

solution함수의 매개변수로 x가 주어졌을 때 하샤드 수인지 아닌지 true/false를 리턴하는 코드


Leave a comment