이항 계수 1 (1) 썸네일형 리스트형 [BOJ] 백준 11050 이항 계수 1 (Swift) 문제 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 풀이 이항계수란 뭘까요? $(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)!}$으로 구할 수 있습니다. 이 수식을 이용하면 답을 구할 수 있습니다. 소스코드 후기 이항 계수가 뭔지 몰라서.. .. 이전 1 다음
