728x90 반응형 백준 110501 [백준 11050, 11051][파이썬] 이항 계수 11050번과 11051번은 문제에서 주어지는 입력 값의 범위만 다르고 똑같은 문제이다. 11051번 문제를 기준으로 풀이해보려한다. https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 이항 계수 풀이법은 두 가지로 나뉜다. 1. 반복문 사용 모두 알다시피 조합을 구하는 식은 아래와 같다. $$ nCr =\frac{nPr}{r!} $$ 이렇게 반복문을 사용하여 조합을 구하는 방법이 있다. import sys n, k = map(int, sys.stdin.readline().split()) res=1 for i in r.. 2023. 2. 15. 이전 1 다음 728x90 반응형
