asked
Introduction to Python Algorithm Problem Solving (Coding Test Preparation)
7. Alibaba and the 40 Thieves (Bottom-Up)
Written on
·
212
2
처음 다이나믹배열의 0행과 0열을 초기화 할때 range(n)으로 잡게 되는데 이렇게 되면 잘 동작하지 않을 것 같은데 제가 놓치고 있는 부분이 있을까요?
# 가장자리(0행과 0열) 초기화
for i in range(n):
dy[0][i]=dy[0][i-1]+arr[0][i]
dy[i][0]=dy[i-1][0]+arr[i][0]
에서 range(1, n) 으로 해야하지 않나요?
Answer 1
1
네. 맞습니다. 영상수정을 깜박한 것 같습니다. 곧 수정하도록 하겠습니다.
제공된 소스코드는 range(1, n)으로 되어 있을 겁니다.