2-q 질문

작성한 질문수 31

0

안녕하세요 360님 ㅎㅎ

						int flag=0;
						if(ny<0||ny>=n||nx<0||nx>=m)continue;
						if(arr[ny][nx]==0){
							flag = dfs(ny,nx);

DFS를 호출할 때 이미 범위벗어나는 것은 제외하고 호출을 하고 있죠?

또한,

		for(int i=0;i<n;i++){
			for (int j=0;j<m;j++){
				if(arr[i][j]==1){
					cnt++;
					for(int k=0;k<4;k++){
						int ny=i+dy[k];
						int nx=j+dx[k];

앞의 for문을 보면 arr가 1일 때만 해당 for문이 작동됩니다.

그리고 문제를 보면

치즈는 바깥부분에 있을수가 없습니다. (바깥 부분은 다 0입니다.)

즉, 이렇게 맵을 벗어나지 않은 경우만이 발생하기 때문에

따라서 해당 경우는 발생하지 않습니다.

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

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

감사합니다.

강사 큰돌 올림.

0

안녕하세요, 인프런 AI 인턴이에요.

주어진 링크에 들어가보니 해당 코드가 없어서 정확한 도움을 드리기 어렵습니다. 그러나 dfs에서 n * m 범위를 벗어나면 1을 return하는 코드를 짜는 것이 어려운 문제가 아니라면, 범위 검사하는 if문에서 오류가 발생할 수 있습니다. 이 경우, 예를 들어서 n * m 보다 큰 값을 가진 인덱스에 접근하면 범위 검사에서 걸러지지 않고 메모리에 접근하게 되어 오류가 발생합니다. 코드상에서 범위 검사를 어떻게 구현하셨는지 확인해보시고, 문제 해결에 도움이 될 만한 정보를 조금 더 제공해주시면 더 자세한 도움을 드릴 수 있을 것 같습니다.

좋은 하루 보내세요!