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 |