작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
7. 알리바바와 40인의 도둑(Bottom-Up)
작성
·
214
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) 으로 해야하지 않나요?
답변 1
1
네. 맞습니다. 영상수정을 깜박한 것 같습니다. 곧 수정하도록 하겠습니다.
제공된 소스코드는 range(1, n)으로 되어 있을 겁니다.