프로그래밍/Baekjoon Online Judge
BOJ 2407번(조합) 문제 풀이
동동매니저
2021. 12. 31. 18:41
★ solved.ac 난이도 : S3
(작성 시점 기준)
[문제 본문 링크]
2407번: 조합
n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)
www.acmicpc.net
이 문제는 일반적인 조합의 수를 구하는 문제이나, 큰 수 연산이 필요하므로 Python을 사용하였습니다.
nCm = n!/(n-m)!/m! = n*(n-1)*(n-2)*...*(n-m+1)/m!
(n부터 내림차순으로 m개를 곱한 값에서 m!을 나눠주면 됩니다. 공유 코드에는 하나의 반복문으로 처리하였습니다.)
[BOJ에서 코드 보기]
공유 소스 보기
www.acmicpc.net
★ 틀린 점이 있다면 알려주세요~!