Algorithmπ°/νλ‘κ·Έλλ¨Έμ€
[νλ‘κ·Έλλ¨Έμ€] νμ€λ μ basic
Jouureee
2021. 2. 24. 00:27
λ¬Έμ :
programmers.co.kr/learn/courses/30/lessons/12947
μ½λ©ν μ€νΈ μ°μ΅ - νμ€λ μ
μμ μ μ xκ° νμ€λ μμ΄λ €λ©΄ xμ μλ¦Ώμμ ν©μΌλ‘ xκ° λλμ΄μ ΈμΌ ν©λλ€. μλ₯Ό λ€μ΄ 18μ μλ¦Ώμ ν©μ 1+8=9μ΄κ³ , 18μ 9λ‘ λλμ΄ λ¨μ΄μ§λ―λ‘ 18μ νμ€λ μμ λλ€. μμ°μ xλ₯Ό μ λ ₯λ°μ xκ° ν
programmers.co.kr
λΆμ :
%μ / λ₯Ό μ΄μ©ν λμ κ° κ³μ° λ¬Έμ λ€.
temp λ³μλ₯Ό μ μ°κ³ xμλ³Έ κ°μ λλκ³ λ§μ§λ§μ λΉκ΅νλ μμ μ νλλ κ³μ μλ¬κ° λ¬λ€
λ€μλΆν΄ μ€μ μν΄μΌμ§
c++ μ½λ :
#include <string>
#include <vector>
using namespace std;
bool solution(int x) {
bool answer = true;
int sum = 0;
int temp = x;
while(temp !=0){
sum += temp % 10; // λμ ν΄μ λλ¨Έμ§ κ° λνκΈ°
temp /= 10;
}
if(x% sum !=0){
answer = false;
}else{
answer = true;
}
return answer;
}