3049 다각형의 대각선

https://www.acmicpc.net/problem/3049

풀이:

1. 교차점은 N각형 블록에서 꼭짓점 4개를 선택하여 그 사각형의 내부에 생기는 점의 합이라고 할 수 있다.
2. 그러므로 N개의 꼭짓점 중 4개를 선택하는 경우의 수가 교차점의 개수라고 할 수 있다.
3. 그러므로 답은 nC4

코드:

사용언어 : Python 3

1
2

n=int(input())
print(n*(n-1)*(n-2)*(n-3)//24)