[백준] 백준 30821번 별자리가 될 수 있다면 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준] 백준 30821번 별자리가 될 수 있다면 파이썬(Python)

1) 문제번호 : 30821번

 

2) 문제 출처

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

 

 

 

2. 풀이

- 이 문제는 N각형에서 별을 만들기 위해서 5개의 점을 선택해야 만들 수 있기 때문에, N각형에서 5개를 선택하면 되므로, nCr의 형태로 값을 구하면 된다.

- 조합의 공식은 nCr = n! / (n-r)! * r!

 

3. 소스 코드

import sys
input = sys.stdin.readline

def fact(n) : 
    if n == 1 or n == 0 : 
        return 1
    return n * fact(n-1)

N = int(input())

print(fact(N) // (fact(N-5) * fact(5)))

---