[백준 3049] 다각형의 대각선

 

 

위 그림처럼 가운데 교차점이 일치하지 않는 다각형의 꼭지점 개수를 구했을때

다각형의 대각선 + 외곽선의 개수와 같다.

 

다각형에서 대각선이 존재하려면 꼭지점이 최소 4개 이어야 하므로

 

이 식을 사용하여 푼다.

 

n = 4 일때는 몫이 1로 예외가 되니 그냥 풀어서 쓴다.

 

 

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