[3049번] 다각형의 대각선 ( 조합 )

교차점 1개 -> 선분 2개 필요
선분 3개 -> 꼭짓점이 4개 필요
6각형 => 꼭짓점 6개 중에 4개를 뽑는 개수 (교차점 1개가 몇개 나오는지 알 수 있다.)

✅ 코드

import java.util.Scanner;

public class Main {

	//nC4이므로 그냥 풀어서 쓰자.

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		long result = (n * (n - 1) * (n - 2) * (n - 3)) / 24;
		System.out.println(result);

	}

}