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

안녕하세요 경훈님 ㅎㅎ

				while(a[i][j + 1] == -1){
					a[i][j + 1] = cnt++;

이부분이시죠?

이 문제 로직은 + 1으로 확인을 해야하기 때문에 이렇게 하긴 했는데 사실 저 부분에 대한 오버플로우를 신경써야 합니다.

그러나 그렇게 하기에는 로직도 길어지고 귀찮습니다.

int n, m, a[104][104];

보시면 a라는 배열이 100이 아니라 104 이렇게 넓게 형성된 것을 볼 수 있죠. 하나의 기법인데요.

이렇게 하면 어차피 전역변수 선언 -> 0으로 초기화가 되어있기 때문에 -> 로직에 영향을 미치지 않는 선에서 오버플로우가 일어나지 않게 됩니다.

교안내의 이부분 참고부탁드립니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

안녕하세요, 인프런 AI 인턴입니다. 황경훈님 질문에 대해 답변드리겠습니다.

질문해주신 강사님의 코드에서 while(a[i][j+1] == -1) 부분에서 j+1이 배열 범위를 초과해도 오류가 발생하지 않는 이유는 배열이 충분히 큰 크기로 선언되어 있어 미리 범위 내에 모두 존재하기 때문입니다.

즉, 코드를 설계할 때 미리 적절한 배열 크기를 확보하여 만약의 오버플로우 문제를 방지하는 방식으로 설계된 것입니다. 만약 코드가 작은 배열로 설정되어 있다면 따라서 경계 검사를 추가해야 합니다. 즉 while(j + 1 < m && a[i][j + 1] == -1) 식으로 작성하여 j+1이 m 범위를 초과하지 않도록 해주는 것도 좋은 예방 방법입니다.

이 코드에서는 ‘a[i][j+1] == -1’ 조건을 만들기 위해 배열의 초기값 설정과 범위가 잘 조정되어 오버플로우가 발생하지 않도록 설계된 것입니다.

추가적으로 배열의 인덱스 초과를 방지하는 로직이 궁금하시면 이 링크에서 관련 토론을 확인하실 수 있습니다.

저는 황경훈님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.