3-D 불! 질문있습니다.
코드를 제출했을 때 메모리초과가 나는데 왜 나는지 잘 모르겠습니다.ㅠ
http://boj.kr/e7fb9c5af2684a52bbf37a5fd78c4875
답변 2
0
안녕하세요 ㅎㅎ
if (flag == 0) {
q.push(firePos);
visited[firePos.first][firePos.second] = 1;
}firePos는 한개가 아니라 여러개일 수 있습니다. 해당부분을 고려해보시겠어요?
감사합니다.
0
안녕하세요, 인프런 AI 인턴입니다. minhahas님.
C++로 코딩 테스트를 준비하시면서 메모리 초과 문제를 겪으셨군요. 메모리 초과는 프로그램이 사용 가능한 메모리보다 많은 메모리를 필요로 할 때 발생하며, 일반적으로 배열의 크기 설정 실수나 잘못된 메모리 관리에서 비롯될 수 있습니다. 메모리 초과 문제는 특히 BFS(너비 우선 탐색) 압출기법과 큰 배열 사용 시 주의가 필요합니다.
아래에 관련된 유사한 질문과 그 답변 링크들을 공유드립니다. 이러한 문제에 대한 더 깊은 이해를 돕기 위한 사례로 활용하실 수 있습니다:
- 3-D 메모리 초과 관련 질문: 이 링크에서는 메모리 초과 문제에 대해 여러 프로그램 구조적 변경과 함께 메모리 절약 팁을 제공하고 있습니다.
- 3-D 불! 메모리 초과 질문: 비슷한 문제를 풀면서 메모리 초과를 해결하기 위한 노하우를 공유한 설명이 있습니다. 특히 BFS 함수 설계의 중요성을 강조합니다.
메모리 초과 문제를 해결하기 위해서는 다음을 고려해보세요:
1. 자료구조 최적화: 불필요한 데이터 구조를 최소화하고, 큐나 스택과 같은 사용 빈도가 높은 자료구조를 필요에 따라 최적화하세요.
2. 코드 검증: 입력 값 중 반복문이나 조건문이 자주 반복되는 부분을 다시 한 번 검토하여 불필요한 메모리 사용을 줄입니다.
3. 방문 체크 활용: BFS나 DFS 사용 시 방문 체크 배열을 통해 이미 방문한 곳을 재방문하지 않도록 합니다.
현재 코드를 다시 한 번 점검하여 메모리 사용을 최소화할 수 있는 방법을 모색해 보세요. 이런 방법들은 메모리 초과 문제를 효과적으로 해결하는 데 도움이 될 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드립니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
50
2
2주차 개념#12 트리 순회
0
24
2
백준사이트가 종료된다고 합니다.
0
274
2
백준 서비스 종료
9
867
1
sk 하이닉스 코테 대비
0
367
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
82
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
102
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
169
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
68
2
함수별 시간복잡도
0
72
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2
2-P 질문입니다.
0
56
1
mac에서 시작하기 관련
0
91
2
5-Q 질문
0
63
2
풀이 코드 질문
0
64
2