2-B배열에 관한 fill함수 질문입니다.

Question

http://boj.kr/b25d9f2b896a4636bd396a5a12f73925 저는 위 링크처럼 배열크기를 넉넉히 추가하여 a[54][54], visited[54][54]로 선언하였는데, fill함수를 이용할 때, 끝 값을 a[50][51]로 하면 틀렸습니다 라고 나옵니다. 여기서 틀렸습니다 라고 나오는 이유가 교안을 찾아보니 fill함수로 초기화 할때는 전체를 초기화 하는게 정신건강에 이롭다고 하지만,, 제가 생각하기엔 a배열에 입력되는 정수가 0~49뿐이니 마지막으로 49, 49가 입력되어 저장되는 곳인 a[50][50]의 바로 다음 값까지 초기화해도 된다고 생각하였습니다. 즉, 이 문제는 배열의 일부분만 초기화해도 된다 생각했습니다. 제가 범한 오류는 무엇인가요..?

큰돌 · Answer

안녕하세요 1209님 ㅎㅎ fill함수를 이용할 때, 끝 값을 a[50][51]로 하면 틀렸습니다 라고 나옵니다. 여기서 틀렸습니다 라고 나오는 이유가 교안을 찾아보니 fill함수로 초기화 할때는 전체를 초기화 하는게 정신건강에 이롭다고 하지만,, >> 전체를 초기화하지 않고 일부분으로 할 경우 1209님이 예상한대로 초기화가 되지 않습니다. 예를 들어 #include using namespace std; int t, m, n, k, x, y, a[10][10], visited[54][54], cnt, ny, nx; int main(){ cin.tie(NULL); cout.tie(NULL); fill(&a[0][0], &a[8][9], 4); for(int i = 0; i < 10; i++){ for(int j = 0; j < 10; j++){ cout << a[i][j] << " "; } cout << ' '; } return 0; } 상당히 유사한 코드죠? 이렇게 초기화하면 8 * 8 정사각형으로 잘 될까요? 돌려 보면 이렇게 나옵니다. 채워지는 것은 행을 전부 채우고 >> 그 다음 열로 가기 때문입니다. 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 0 0 0 0 0 0 0 0 0 0 0 또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :) 감사합니다. 강사 큰돌 올림.