레이팅 미적용설명
꼭짓점이 \(N\)개인 볼록 다각형을 생각하자. 추가로, 어떤 세 대각선도 한 점에서 만나지 않는다는 성질이 있다. 이러한 다각형에서 대각선 쌍들이 만나는 교점의 개수를 구하시오.
아래 그림은 꼭짓점이 \(6\)개인 그러한 다각형 중 하나이다.
참고: 모든 내각이 \(180\)도보다 작은 다각형을 볼록 다각형이라고 한다.
제약
입력 형식
입력의 첫째 줄이자 유일한 줄에 정수 \(N\) (\(3 \le N \le 100\))이 주어진다.
출력 형식
교점의 개수를 한 줄에 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 40점 |
예제 1
입력
3출력
0예제 2
입력
4출력
1예제 3
입력
6출력
15문제 정보
태그