강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

박현묵님의 프로필 이미지
박현묵

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

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)으로 되어 있을 겁니다.

박현묵님의 프로필 이미지
박현묵

작성한 질문수

질문하기