백준 / 1010번 / 다리 놓기 / Python / 수학,DP,조합
2024. 1. 27. 12:21
📚문제 📝풀이 # 1010번 다리 놓기(Silver V) # 1.다이나믹 프로그래밍 사용 X def factorial(n): cnt = 1 for i in range(1,n+1): cnt *= i return cnt t = int(input()) for i in range(t): n,m = map(int,input().split()) ans = int(factorial(m) / (factorial(n)*factorial(m-n))) print(ans) 첫 번째 풀이방법은 동쪽 사이트 M개 중 서쪽 사이트 N개를 고르는 문제라 조합으로 풀면된다 조합 공식은 기억이 안 나서 해당 링크를 참고했다 https://ko.wikipedia.org/wiki/%EC%A1%B0%ED%95%A9 조합 - 위키백과, 우리 ..
