목록상남자식 코딩 (1)
홍우진의 개발 일기장
[백준] 11050번: 이항 계수 1 / 파이썬
문제 링크https://www.acmicpc.net/problem/11050 풀이 코드#이항 계수 공식 n! / (k!(n-k)!)def fac(x): sum = 1 for i in range(1,x+1): #for문을 사용하여 팩토리얼 계산 sum *= i return(sum)n, k = map(int, input().split()) #입력 받고print(fac(n)//(fac(k)*fac(n-k))) #함수로 계산코드 해석이항 계수 공식을 사용하면 된다.n! / (k!(n-k)!) 공식을 사용하려면 팩토리얼을 구해야 하는데 방법은 두 가지다.1. math 라이브러리의 math.factorial 을 사용2. for문 사용 math를 사용하면 간단하지만 너무 짜친다.fo..
알고리즘/백준
2024. 12. 3. 12:30