백준 11050번 '이항계수1' - Python

#️⃣ 11050번

---

💡 참고 영상

🔗 https://youtu.be/h_510plAruA?si=9t8f--xWg6nEkwjY

🔮 풀이

nCk = n-1Ck + n-1Ck-1

C 리스트를 선언 후, 1이 든 10개의 칸을 10번 반복해 만든다.

i=1~10 동안, C[i][j] = C[i-1][j] + C[i-1][j-1] 으로 초기화 해준다.

N, K 를 입력받고, C[i][j] 를 출력한다!

#백준 11050번 '이항계수1' - Python
#이항계수의 다이나믹 프로그래밍 nCk = n-1Ck + n-1Ck-1
C = [[1]*11 for i in range(11)]

for i in range(1,11) :
    for j in range(1,i) :
            C[i][j] = C[i-1][j] + C[i-1][j-1]


N, K = map(int,input().split())

print(C[N][K])