백준 3049 다각형의 대각선(Java)

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

3049번: 다각형의 대각선

---

 

해석 및 팁

 

---

 

이 문제는 대각선의 교점의 공식을 알아야 풀 수 있습니다. n각형일 때 대각선의 교점은 n C 4 이므로 그대로 계산하여 출력해 주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

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