본문 바로가기

알고리즘 · 코딩

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

문제 링크

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


C++ 풀이

#include <string>
#include <vector>
using namespace std;

bool solution(int x) {
	int sum = 0;
	int t = x;
	while (t >= 10) {
		sum += t % 10; //각 자리수 더하기
		t /= 10;
	}
	sum += t;
	if (x % sum == 0)
		return true;
	else
		return false;
}

 

 

 

반응형