강의

멘토링

커뮤니티

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

오현진님의 프로필 이미지
오현진

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

7. 알리바바와 40인의 도둑(Bottom-Up)

DP Table 가장자리값 초기화

작성

·

164

3

DP Table 가장자리값 초기화시 loop가 1부터 시작해야 하는게 아닌지 질문 드립니다.

(배열의 i-1 값을 참조해야 하므로..)

for (int i = 1; i < n; i++)

{

dist[i][0] = dist[i-1][0] + map[i][0];

dist[0][i] = dist[0][i-1] + map[0][i];

}

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

네. 맞습니다. 

1부터 돌려야 index out of range 에러를 피할 수 있습니다. 

오현진님의 프로필 이미지
오현진

작성한 질문수

질문하기