홍우진의 개발 일기장
[백준] 3049번: 다각형의 대각선/ 파이썬 본문
728x90
반응형
문제 링크
https://www.acmicpc.net/problem/3049
3049번: 다각형의 대각선
세 대각선이 한 점에서 만나지 않는 볼록 N각형이 주어졌을 때, 대각선의 교차점의 개수를 세는 프로그램을 작성하시오. 아래 그림은 위의 조건을 만족하는 한 육각형의 교차점 그림이다. 모든
www.acmicpc.net
풀이 코드
n = int(input())
print(int(n*(n-1)*(n-2)*(n-3)/24))코드 해석
사각형을 몇 개 만들 수 있는지 알면 대각선들의 꼭짓점의 총개수도 구할 수 있다.
n개의 꼭지점 중에 4개의 꼭짓점을 순서 없이 고르는 연산은 n*(n-1)*(n-2)*(n-3)/24이다.
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| [백준] 2822번: 점수 계산/ 파이썬 (0) | 2022.09.09 |
|---|---|
| [백준] 8979번: 올림픽/ 파이썬 (0) | 2022.09.08 |
| [백준] 9656번: 돌 게임 2/ 파이썬 (0) | 2022.09.06 |
| [백준] 2161번: 카드1/ 파이썬 (0) | 2022.09.06 |
| [백준] 1312번: 소수/ 파이썬 (0) | 2022.09.04 |
Comments