[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)!}$으로 구할 수 있습니다.

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

소스코드

	func factorial(_ n: Int) -> Int {
	if n < 2 {
	return 1
	}
	return n * factorial(n - 1)
	}
	let input = readLine()!.split(separator: " ").map { Int($0)! }
	let n = input[0], k = input[1]
	print(factorial(n) / (factorial(k) * factorial(n - k)))

view raw 이항 계수 1.swift hosted with ❤ by GitHub

후기

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