[C언어 기출문제&풀이] 선의 수

프로그램 명: complete_graph

제한시간: 1 초

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

n 이 4 이면 6 개의 선이 존재한다.

입력

n 이 주어진다. n 은 2 이상 1000 이하의 정수이다.

출력

선의 수를 출력한다.

입출력 예

입력

4

출력

6

풀이 : n각형의 대각선의 수는 n*(n-3)/2임을 이용하여 풀도록 한다. 대각선 수에 변의 수를 

추가 하면 총 선의 수는 n*(n-3)+n 이 되게 된다. 

소스코드 

---------------------------------------------

#include <stdio.h>

int main()

{

    int n;

    scanf("%d",&n);

    printf("%d",n*(n-3)/2+n);

}

------------------------------------------