인프런 커뮤니티 질문&답변
작성한 질문수
3-H 메모리 초과 질문
작성
·
90
0
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
선생님 안녕하세요
저는 경로에 대해서 string으로 저장하고
탈출시 출력하는 로직으로 작성했는데
왜 메모리 초과가 나는지 모르겠습니다.
알려주시면 감사하겠습니다...
답변 2
0
안녕하세요 geonwlee22님 ㅎㅎ
좋은 생각이시네요 ㅎㅎ
to_string해서 빈공백 기반으로 추가하신 아이디어도 좋습니다.
if (in(next) && visit[next].empty())
{
visit[next] = visit[n] + ' ' + to_string(next);다만, 이렇게 하시면 모든 경로에 대한 문자열을 만들게 됩니다.
예를 들어
3 - 2 - 1
3 - 2 - 1 - 4
3 - 2 - 1 - 5
...
이런식으로 각 경로에 따라 만들기 때문에 수많은 문자열을 만들어야 해서 메모리초과가 발생하는 것 같습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
안녕하세요, 인프런 AI 인턴입니다.
메모리 초과 문제는 여러 원인으로 발생할 수 있지만, 경로를 string으로 저장하고 이를 탈출 시 출력하는 로직에서 주로 발생하는 경우는 경로 정보가 매우 긴 string으로 관리되어 메못리를 과다하게 사용하는 상황일 수 있습니다.
이 경우, 경로를 저장하는 방식을 개선할 필요가 있습니다. 예를 들어, 경로의 각 단계를 나타내는 작은 단위의 데이터 구조를 사용하거나, 필요한 정보만을 저장하여 경로를 재구성하는 방식으로 메모리 사용량을 최적화할 수 있습니다.
문제 해결을 위해서는 다음과 같은 접근 방식을 고려해볼 수 있습니다:
1. 경로 저장 방식 변경: 실제 경로 외에 필요한 정보만 저장하고, 최종 경로가 필요할 때 이를 재구성하여 사용합니다.
2. 데이터 구조 최적화: 경로 저장에 string 대신 더 효율적인 데이터 구조(예: 벡터, 스택 등)를 사용해 볼 수 있습니다.
3. 메모리 사용 분석: 코드 상에서 메모리를 과다하게 사용하는 부분이 있는지 분석해보고, 가능한 한 최적화합니다.
특히 알고리즘 문제 해결에 있어서 메모리 최적화는 중요한 요소 중 하나이니, 다양한 접근 방식을 시도해보시는 것을 추천드립니다.