본문 바로가기
알고리즘/브루트포스

2231 분해합

by tryotto 2020. 1. 13.
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
#include <stdio.h>
#include <math.h>
 
int main() {
    int n;
    scanf("%d"&n);
 
    int sum = 0, i;
    for (i = 1; i < n; i++) {
        sum = i;
 
        int mok = i, ten = 10, one = 1;
        while (mok > 0) {
            sum += (mok % 10/ one;
            mok /= 10;
        }
 
        if (sum == n) {
            printf("%d", i);
            break;
        }
    }
 
    if (i == n)
        printf("0");
}
cs

각 자릿수 합 문제가 자주 출제된다.
정형화 된 풀이를 기억하자


'알고리즘 > 브루트포스' 카테고리의 다른 글

1182 부분수열의 합  (0) 2020.01.13
1748 수 이어쓰기1  (0) 2020.01.13
7568 덩치  (0) 2020.01.13
2309 일곱 난장이  (0) 2020.01.12
1065 한수  (0) 2020.01.12