다각형의 대각선 교차점
면접 대비시간 제한1초메모리 제한128 MB
세 대각선이 한 점에서 만나지 않는 볼록 N각형에서 대각선들이 만나는 내부 교점 수를 C(N,4) 공식으로 구합니다.
문제
볼록 N각형이 주어진다. 어떤 세 대각선도 한 점에서 만나지 않는다고 할 때, 다각형 내부에서 두 대각선이 서로 만나는 점의 개수를 구하라.
볼록 다각형은 모든 내각이 180도보다 작은 다각형이다.
입력
첫째 줄에 정수 N이 주어진다. (3 ≤ N ≤ 100)
출력
대각선의 교차점의 개수를 출력한다.