백준 9421 _ 소수상근수

https://www.acmicpc.net/problem/9421 9421번: 소수상근수 문제 양의 정수 n의 각 자리수의 제곱의 합을 계산한다. 그렇게 해서 나온 합도 각 자리수의 제곱의 합을 계산한다.

이렇게 반복해서 1이 나온다면, n을 상근수라고 한다. 700은 상근수이다. 72 + 02 www.acmicpc.net 내 소스 코드 #include #include using namespace std; int dp[1000001] = { 1, }; //0->한번 방문, -1->아님,1->맞음 int func(int n) { int sum = 0; while (n != 0) { sum += (n % 10) * (n % 10); n /= 10; } if (dp[sum]==-1) { return dp[.....