문제 www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제풀이 이항계수는 파스칼의삼각형 모양으로 나온다. 이것을 이용하여 문제를 해결할 수 있다. 먼저 파스칼의 삼각형에 맞게 점화식을 세워 준다. 그다음 각행의 맨처음과 마지막은 1로 채우고 중간 부분은 dp[i][j] = dp[i-1][j-1] + dp[i-1][j] 로 채워주면된다. 코드 # 이항계수 2 n, k = map(int, input().split()) dp = [[0] * 1 for i in range(1002)] dp[1].append(1) for i in ran..