작성한 질문수
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
7. 알리바바와 40인의 도둑(Bottom-Up)
작성
·
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 에러를 피할 수 있습니다.