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

http://boj.kr/b25d9f2b896a4636bd396a5a12f73925

저는 위 링크처럼 배열크기를 넉넉히 추가하여 a[54][54], visited[54][54]로 선언하였는데,

fill함수를 이용할 때, 끝 값을 a[50][51]로 하면 틀렸습니다 라고 나옵니다.

여기서 틀렸습니다 라고 나오는 이유가 교안을 찾아보니 fill함수로 초기화 할때는 전체를 초기화 하는게 정신건강에 이롭다고 하지만,,

제가 생각하기엔 a배열에 입력되는 정수가 0~49뿐이니 마지막으로 49, 49가 입력되어 저장되는 곳인 a[50][50]의 바로 다음 값까지 초기화해도 된다고 생각하였습니다. 즉, 이 문제는 배열의 일부분만 초기화해도 된다 생각했습니다. 제가 범한 오류는 무엇인가요..?

안녕하세요 1209님 ㅎㅎ

fill함수를 이용할 때, 끝 값을 a[50][51]로 하면 틀렸습니다 라고 나옵니다.

여기서 틀렸습니다 라고 나오는 이유가 교안을 찾아보니 fill함수로 초기화 할때는 전체를 초기화 하는게 정신건강에 이롭다고 하지만,,

>> 전체를 초기화하지 않고 일부분으로 할 경우 1209님이 예상한대로 초기화가 되지 않습니다.

예를 들어

#include<bits/stdc++.h>
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 << '\n';
	} 
	return 0;
}

상당히 유사한 코드죠? 이렇게 초기화하면 8 * 8 정사각형으로 잘 될까요?

돌려 보면 이렇게 나옵니다. 채워지는 것은 행을 전부 채우고 >> 그 다음 열로 가기 때문입니다.

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점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

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