chocopy   1년 전

arr[0][i] += max(arr[1][i - 1], arr[1][i - 2]);
i가 1일 경우 i-2는 -1이 되는데 몇 번 제출해도 맞았다고 뜹니다.
메모리에서 arr[1][-1]을 가르키는 쓰레기값이 우연히 arr[1][0] 보다 작기 때문일까요?

우연이라고 하기엔 계속 문제가 없어서 여쭤봅니다

zenith82114   1년 전

C/C++에서 다차원 배열은 실제 메모리상에는 1차원으로 펼쳐져서 연속적으로 존재하므로 arr[1][-1]은 arr[0][100'000]과 동일한 원소를 가리키게 됩니다. 전역에 선언된 배열은 모두 0으로 초기화되고 i = 1 시점까지는 arr[0][100'000]에 아무것도 쓰이지 않았을 테니 문제가 없습니다.

chocopy   1년 전

@zenith82114

이해했습니다. 그런데 여기서 의문이 드는 것이

arr[1][i] += max(arr[0][i - 1], arr[0][i - 2]);

이 경우는 max(arr[0][0], arr[0][-1]) 를 비교 하게 되는데
arr[0][-1] 은 0임을 확정할 수 없지 않나요?

zenith82114   1년 전

코드를 끝까지 안 봤네요. arr[0][-1]은 범위를 벗어나는 인덱스가 맞으며 수정하셔야 합니다.

chocopy   1년 전

@zenith82114

답변 감사합니다. 정답 처리는 우연의 일치군요.

댓글을 작성하려면 로그인해야 합니다.