[BOJ] 백준 11050 이항 계수 1 (Swift)

문제

https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

풀이

이항계수란 뭘까요?
$(x + y)^5 = x^5 + 5x^4y + 10x^3y^2 + 10x^2y^3 + 5xy^4 + y^5$
입니다.

이항계수는 다항식의 거듭제곱을 정리하였을 때, $x^{n-k}y^{k}$의 계수를 뜻합니다

n이 5, k가 2라면?
$10x^3y^2$ 이므로 10이겠죠??

또한, 이항계수는 $\frac{n!}{k!(n-k)!}$으로 구할 수 있습니다.

이 수식을 이용하면 답을 구할 수 있습니다.

소스코드

후기

이항 계수가 뭔지 몰라서.. 검색해봤습니다.
이항 계수를 알고 있고 구하는 수식을 안다면 쉽게 풀 수 있는 문제입니다.