알고리즘 문제 풀이/1DP_과제(~180615)
171016_6359_만취한 상범
#include using namespace std; int nod(int n) //number of divisor= 약수의 개수{ int num=0; for(int i=2;i> T; for(int j=0; j> n; dp[5]=2; for(int i=6; i6즉, 2,3,6이 될 때이다. 2, 3, 6은 6의 1을 제외한 약수이다. 즉, 1을 제외한 약수의 수가 홀수 개라면, 1->0->1->0->,,,->0 결과는 0이되고1을 제외한 약수의 수가 짝수 개라면, 1->0->1->0->,,,->1 결과는 1이 된다. dp[i]값은 dp[i-1]+(약수의 개수가짝수면1, 홀수면 0) (nod 함수)이 된다.
