백준 2231 분해합

문제 링크: https://www.acmicpc.net/problem/2231

2231번: 분해합

1부터 n까지 훑으면서 모든수에 대해 분해합을 구한후, 그 분해합이 n과 같을때의 수를 출력한다.

#include <bits/stdc++.h>
using namespace std;
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    int n;
    cin >> n;
 
    int ans = 0;
    for(int i = 1; i <= n; i++) {
        int num = i;
        int sum = i;
        while(num) {
            sum += num % 10;
            num /= 10;
        }
        if(sum == n) {
            ans = i;
            break;
        }
    }
 
    cout << ans << '\n';
    return 0;
}
 

재귀함수를 사용해서도 구현해봤다.

#include <bits/stdc++.h>
using namespace std;
 
int dsum(int num) {
    if(num == 0) return 0;
    return num % 10 + dsum(num / 10);
}
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    int n;
    cin >> n;
 
    for(int i = 1; i <= n; i++) {
        if(i + dsum(i) == n) {
            cout << i << '\n';
            return 0;
        }
    }
    cout << 0 << '\n';
    return 0;
}
 

재귀함수를 연습할겸 인자를 조금 바꿔서도 구현해봤다.

#include <bits/stdc++.h>
using namespace std;
 
int dsum(int num, int sum) {
    if(num == 0) return sum;
    return dsum(num / 10, sum + num % 10);
}
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    int n;
    cin >> n;
 
    for(int i = 1; i <= n; i++) {
        if(dsum(i, i) == n) {
            cout << i << '\n';
            return 0;
        }
    }
    cout << 0 << '\n';
    return 0;
}
 

재귀함수가 bool값을 리턴하게끔도 바꿔서 구현해봤다.

#include <bits/stdc++.h>
using namespace std;
 
bool dsum(int num, int sum, int target) {
    if(num == 0) {
        if(sum == target) return true;
        return false;
    }
    return dsum(num / 10, sum + num % 10, target);
}
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    int n;
    cin >> n;
 
    for(int i = 1; i <= n; i++) {
        if(dsum(i, i, n)) {
            cout << i << '\n';
            return 0;
        }
    }
    cout << 0 << '\n';
    return 0;
}