[백준] 백준 30821번 별자리가 될 수 있다면 파이썬(python) 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘/백준 알고리즘

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

츄르사려고 코딩하는 코집사입니다.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 sysinput = sys.stdin.readlinedef fact(n) : if n == 1 or n == 0 : return 1 return n * fact(n-1)N = int(input())print(..

2024. 10. 21.