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

하샤드 수 프로그래머스 문제

---

#include <string>
#include <vector>

using namespace std;

bool solution(int x) {
    int answer = 0;
    int num = x;
    while(num > 0) {
        answer += num % 10;
        num /= 10;
    }
    return x % answer == 0 ? true : false;
}

하샤드 수는 모든 자리수의 합을 의미하는데

ex) 210이 하샤드 수인가 확인한다면 2+1+0의 값인 3으로 210이 나누어 떨어진다면 하샤드 수입니다.

 

처음에 모든 자리수의 합으로 나누는 것이 아닌 자리수들이 10보다 작도록 더하는 것으로 이해하여 리트코드 Add Digits 문제와 같다고 생각했습니다. 그래서  %9 를 하여 while loop 없이 문제를 풀어내려고 했으나 모든 자리를 더해야 하므로 루프를 사용하였습니다.

 

코드를 간략하게 설명하자면 모든 자리수의 값을 모두 더해서 그 값을 원래 숫자에 % 하였을 때 나누어 떨어진다면 true 아니면 false를 리턴하도록 코드를 작성하였습니다.

 

정답 사진

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

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

2022.01.16 - [알고리즘/리트코드(leetcode)] - Add Digits

Add Digits