백준 2231번 : 분해합 [C]

주소 : https://www.acmicpc.net/problem/2231

2231번: 분해합

 

소스 코드 :

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
int num,cal,sol = 0;
scanf("%d", &num);
for(int g=0;g<2;g++)
for(int f=0;f<10;f++)
for (int e = 0;e < 10;e++)
for (int d = 0;d < 10;d++)
for (int c = 0;c < 10;c++)
for (int b = 0;b < 10;b++)
for (int a = 0;a < 10;a++)
{
cal = 1000000 * g + 100000 * f + 10000 * e + 1000 * d + 100 * c + 10 * b + 1*a+a+b+c+d+e+f+g;
if (cal == num)
{
sol = 1000000 * g + 100000 * f + 10000 * e + 1000 * d + 100 * c + 10 * b + 1 * a;
printf("%d", sol);
return 0;
}

}
printf("0");
return 0;
}

 

마무리 : 처음에 이 문제를 어떻게 풀어야 했다. 힌트를 얻고자 알고리즘 분류 봤는데 브루트포스 알고리즘을 보고 설마라는 심정으로 많은 반복문을 이용했는데 답이어서 놀랐다. 다시 보면 시간 제한이 2초인것이 브루트포스 알고리즘을 사용할만 했다.