3-H 메모리 초과 질문

작성한 질문수 8

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. 메모리 사용 분석: 코드 상에서 메모리를 과다하게 사용하는 부분이 있는지 분석해보고, 가능한 한 최적화합니다.

특히 알고리즘 문제 해결에 있어서 메모리 최적화는 중요한 요소 중 하나이니, 다양한 접근 방식을 시도해보시는 것을 추천드립니다.