078 부녀회장이 될테야

첫번쨰 코드

 

이번에는 살짝 응용된 버전이었다.

이정도는 단순하게 생각할 수 있는 느낌이지만, 더 많이 응용된다면... 으어 내 머리;

그래도 일단 무서워하지 말고 풀어보장

 

코드는 책을 참고했다!

 

import sys
input = sys.stdin.readline

dp = [[0 for _ in range(15)] for _ in range(15)]

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

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

T = int(input())

for i in range(T):
    k = int(input())
    n = int(input())
    print(dp[k][n])

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Bronze/2775.%E2%80%85%EB%B6%80%EB%85%80%ED%9A%8C%EC%9E%A5%EC%9D%B4%E2%80%85%EB%90%A0%ED%85%8C%EC%95%BC

programmers/백준/Bronze/2775. 부녀회장이 될테야 at main · ornni/programmers