[dovelet] complete_graph

꼭지점(vertex)의 수 n 이 주어질 때 임의의 점에서 다른 점으로 바로 가는 길이 존재할 때 선의 수(edge) 을 구하는 것이 문제입니다.

 

#include <stdio.h>
int arrResult[1002] = {0,};
int main()
{
 int n = 0;
 for(int i=2;i<1002;i++)
  arrResult[i] = arrResult[i-1] + i-1;
 scanf("%d", &n);
 printf("%d\n", arrResult[n]);
 return 0;
}

 

특정 점화식을 찾는 문제였습니다.