[백준/파이썬] 3049번 다각형의 대각선 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 3049번 다각형의 대각선
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

정점 n개인 볼록 다각형에서 두 대각선이 만나는 교점의 개수를 구하는 문제입니다.

코드

n=int(input())
print(n*(n-1)*(n-2)*(n-3)//24)

설명

교점 하나는 서로 다른 4개 정점을 선택할 때마다 정확히 하나씩 생기므로 정답은 조합식 nC4입니다.

---

• 백준 문제풀이 전체 목록 보기

---