백준 3049번 다각형의 대각선 JAVA

링크텍스트

설명

교차점 개수 공식을 사용해 쉽게 풀 수 있다.

시간복잡도: O(1), 공간복잡도: O(1)

코드

import java.util.*;
import java.io.*;

class Main {
	public static void main (String[] args) throws IOException {
	    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	    
		int n = Integer.parseInt(br.readLine());

		System.out.println((n*(n-1)*(n-2)*(n-3))/24);
	}
}