[알고리즘 문제 풀기] 다각형의 대각선(3049)

1. 문제 풀이 아이디어

• 다각형의 대각선 교차점 개수는 다각형의 꼭짓점 중 4개를 선택해 대각선을 그었을 때 생기는 교차점의 개수를 의미한다.

• 이를 조합 공식을 활용하면 nC4인 것을 사용하여 문제를 해결할 수 있다.

2. 나의 정답 코드

StreamReader reader = new StreamReader(Console.OpenStandardInput());
StreamWriter writer = new StreamWriter(Console.OpenStandardOutput());

int n = int.Parse(reader.ReadLine());
int result = n * (n - 1) * (n - 2) * (n - 3) / 24;
writer.WriteLine(result);

writer.Close();
reader.Close();

3. 정리

• nC4인 n * (n - 1) * (n - 2) * (n - 3) / 24를 계산해 출력하여 문제를 해결한다.