076 이항 계수 1

첫번째 코드

 

코딩 테스트 문제를 풀면서 맨날 dp, dp 이야기는 들었는데 드디어 나왔다.

오히려 반가운 마음도 들었다.

 

처음 풀어보는 dp문제이므로 방법을 알기 위해 코드는 책을 참고했다.

이해가 비교적 쉬웠으나 암기할 내용들이 있고, 응용될 방법이 정말 많다는 생각이 들었다.

 

import sys
input = sys.stdin.readline

n, k = map(int, input().split())
dp = [[0 for _ in range(n+1)] for _ in range(n+1)]

for i in range(0, n+1):
    dp[i][1] = i
    dp[i][0] = 1
    dp[i][i] = 1

for i in range(2, n+1):
    for j in range(1, i):
        dp[i][j] = dp[i-1][j] + dp[i-1][j-1]

print(dp[n][k])

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Bronze/11050.%E2%80%85%EC%9D%B4%ED%95%AD%E2%80%85%EA%B3%84%EC%88%98%E2%80%851

programmers/백준/Bronze/11050. 이항 계수 1 at main · ornni/programmers