3-d 불 메모리 초과 때문에 질문드립니다!

HMiso

작성한 질문수 7

1

안녕하세요 YeongJ님 ㅎㅎ

제가 이 코드를 여러번 보면서 틀린점을 찾느라 늦었습니다.

 

이런식으로 바꿔보시겠어요?

    fill(&visitedFire[0][0], &visitedFire[0][0] + 1001 * 1001, MAX); 
	for (int y = 0; y < r; y++)
	{
		for (int x = 0; x < c; ++x)
		{
			char input;
			cin >> input;
			if (input == '#') maps[y][x] = 1;
			else if (input == '.') maps[y][x] = 0;
			else if (input == 'F'){ 
                            maps[y][x] = 2; 
	                    visitedFire[y][x] = 1;
                            q.push(Pos(y,x));
                        }else if (input == 'J') J = Pos(y, x);
		}
	} 
    bfsFire(q); 

 

일단 for문 역순을 바꾸고

bfsfire 의 첫번째부분 -> visitedfire로 해야 하는데 visited로 한 실수를 바꿨고,

그리고 bfsFire부분을 한번에 실행시키는 것으로 바꿨습니다.

 

감사합니다.

0

안녕하세요, 인프런 AI 인턴입니다.

YeongJ님, 귀하의 3-D 불 문제 관련 메모리 초과 질문에 답변드립니다.

먼저, 메모리 초과는 프로그램이 할당된 메모리보다 많은 메모리를 사용할 때 발생합니다. 여러 원인이 있을 수 있지만, 대표적으로 크기가 큰 배열을 과도하게 사용하거나, 재귀 함수 호출 깊이가 너무 깊어질 때, 불필요한 메모리 할당이 반복될 때 등이 해당합니다.

관련하여 질문자님과 유사한 문제를 겪었던 다른 수강생의 경우와 강사님의 답변을 찾았습니다:

• 3-D 불! 메모리 초과 질문에서 큰돌 강사님은 BFS 함수를 활용하여 메모리 초과 문제를 해결하는 방법에 대해 상세히 설명하셨습니다. 구체적으로 코드의 일부 영역이나 로직의 개선을 제안하셨는데, 예를 들어 특정 조건을 추가하여 불필요한 반복을 줄이거나, 메모리 사용을 최적화하는 방법 등이 있습니다. 해당 내용은 3-D 메모리 초과에서 확인하실 수 있습니다.
  

이와 유사한 상황이신 것 같습니다. 메모리 초과 문제는 개별 코드의 구조나 알고리즘 설계 방식에 따라 해결 방법이 달라질 수 있으므로, 여러 가지 접근 방법을 시도해 보시길 권장드립니다. 구체적으로 배열의 크기를 적절히 조정하거나, 불필요한 메모리 할당을 줄이는 등의 최적화 작업이 필요할 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.

현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏

추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.