다각형의 대각선 //3049

김동완·2022년 8월 3일
0

BAEKJOON

목록 보기
32/53
  • 문제
    세 대각선이 한 점에서 만나지 않는 볼록 N각형이 주어졌을 때, 대각선의 교차점의 개수를 세는 프로그램을 작성하시오.
    모든 내부각이 180도보다 작은 다각형을 볼록 다각형이라고 한다.

    // 시간 제한: 1초, 메모리 제한: 128MB
  • 입력
    첫째 줄에 N이 주어진다. (3 ≤ N ≤ 100)
  • 출력
    첫째 줄에 교차점의 개수를 출력한다.

// Created by dongwan-kim on 2022/07/31.
#include<iostream>

using namespace std;

int n, sum = 1;

int main() {
    cin >> n;
    for (int i = 0; i < 4; i++) {
        sum *= n;
        n--;
    }
    cout << sum / 24;
}

풀이

profile
KIM DONGWAN

0개의 댓글