백준 11050 이항계수1 & 1010 다리놓기

11050 이항계수1

이항계수🧐🙄
허허..ㅎㅎ
참고블로그


이항계수 개념은 우선 제쳐두고
이항계수 구하는 공식을 그대로 코드로 짜보았다.

from math import factorial

n, k = map(int, input().split())

print(factorial(n)//(factorial(k)*factorial(n-k)))

이항계수를 구하는 공식만 안다면 아주 간단하게 짤 수있는 문제!

이런 문제를 풀땐 수학 적인 개념을 이해를 해야하는지 아니면 그냥 이 문제를 코드로 짤 수만있다면 되는건지?
팀원들과 궁금해했지만 우린 수학문제를 푸는게 아닌 코드를 짜는 것이니🙄 아마 후자이면 되지않을까🤗 하며 결론을 내렸다ㅎㅎ

1010 다리놓기

이항계수 공식을 이용할 수 있는 문제도 풀어보았다.
이 문제도 마찬가지로 이항계수의 공식만 알면 그냥 똑같이 쉽게 풀 수 있는 문제!

from math import factorial
num = int(input())

for i in range(num):
    n, k = map(int, input().split())
    print(factorial(k)//(factorial(n)*factorial(k-n)))