wookcode

문제 www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 코드 def fac(a): if a==0: return 1 if a==1: return 1 else: return a * fac(a-1) # nCk = n! / ((n-k)! * k!) T = int(input()) for i in range(T): n, m = map(int, input().split()) # m개점중에서 n개를 선택하는 경우의수. mCn print(fac(m) // (fac(m-n) *..

문제 www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 코드 # (n) ==> nCk = n! / ((n-k)! * k!) 이항계수와 조합이 같은개념 같다 # (k) n , k = map(int,input().split()) def fac(a): # k가 입력값으로 0이 들어올 수 있으므로 0에대한 처리도 해줘야한다. if a== 0 : return 1 if a == 1: return 1 else: return a * fac(a-1) print(fac(n) // (fac(n-k) * fac(k))) 코드설명 이항계수와 조합을 같은 뜻으..