C/C++에서 다차원 배열은 실제 메모리상에는 1차원으로 펼쳐져서 연속적으로 존재하므로 arr[1][-1]은 arr[0][100'000]과 동일한 원소를 가리키게 됩니다. 전역에 선언된 배열은 모두 0으로 초기화되고 i = 1 시점까지는 arr[0][100'000]에 아무것도 쓰이지 않았을 테니 문제가 없습니다.
9465번 - 스티커
C/C++에서 다차원 배열은 실제 메모리상에는 1차원으로 펼쳐져서 연속적으로 존재하므로 arr[1][-1]은 arr[0][100'000]과 동일한 원소를 가리키게 됩니다. 전역에 선언된 배열은 모두 0으로 초기화되고 i = 1 시점까지는 arr[0][100'000]에 아무것도 쓰이지 않았을 테니 문제가 없습니다.
이해했습니다. 그런데 여기서 의문이 드는 것이
arr[1][i] += max(arr[0][i - 1], arr[0][i - 2]);
이 경우는 max(arr[0][0], arr[0][-1]) 를 비교 하게 되는데
arr[0][-1] 은 0임을 확정할 수 없지 않나요?
답변 감사합니다. 정답 처리는 우연의 일치군요.
댓글을 작성하려면 로그인해야 합니다.
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] 보다 작기 때문일까요?
우연이라고 하기엔 계속 문제가 없어서 여쭤봅니다