092 고층 빌딩

첫번째 코드

 

점화식 세우는게 너무 어려운 문제....

코드는 책을 참고했는데..

내가 이해를 하고 쓴건지 모르고 일단 쓴건지...

 

import sys
input = sys.stdin.readline
mod = 1000000007

n, l, r = map(int, input().split())
dp= [[[0 for _ in range(101)] for _ in range(101)] for _ in range(101)]
dp[1][1][1] = 1

for i in range(2, n+1):
    for j in range(1, l+1):
        for k in range(1, r+1):
            dp[i][j][k] = (dp[i-1][j][k] * (i-2) + (dp[i-1][j][k-1] + dp[i-1][j-1][k])) % mod

print(dp[n][l][r])

 

통과!

늘고 있는건지 아닌지...

아냐아냐 늘고 있는걸꺼야...

상심하지 말기!

다음에 또 풀어보기!

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Platinum/1328.%E2%80%85%EA%B3%A0%EC%B8%B5%E2%80%85%EB%B9%8C%EB%94%A9

programmers/백준/Platinum/1328. 고층 빌딩 at main · ornni/programmers