4-J 질문있습니다.

AA66

작성한 질문수 29

0

안녕하세요 ㅎㅎ

네 이렇게는 불가능합니다.

보통 세그먼트나 메모리 초과부분은 재귀함수를 많이 호출했나? 라는 것을 중점적으로 보시면 풀립니다.

 

    for(int i = 0; i < m; i++){
        for(int j = 0; j < n; j++){
            if(visited[i][j]) continue; 
            int ssum = 0;
            int count  = 0;
                // 가로
                for(int k = 0; j + k < n; k++){
                    if(visited[i][j + k]) break;
                    ssum = ssum * 10 + a[i][j + k];
                    visited[i][j + k] = 1;
                    count++;
                    go(count + cnt, ssum + sum); 
                }

일단 이걸 보시면 go라는 함수를 매번 최대 n번 호출합니다. -> 많은 재귀함수 호출 -> 에러

또한 시간복잡도는 n^(n * m) 이런식이 되어버려서 너무 커지게 됩니다.

다른 방법으로 시도 부탁드립니다.

 

---

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

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

감사합니다.

강사 큰돌 올림.

 

 

 

 

0

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

현재 질문에서 언급하신 Segmentation fault와 메모리 초과는 코드를 작성할 때 잘못된 메모리 접근이나 비효율적인 메모리 사용으로 인해 발생할 수 있습니다. 이 문제를 해결하기 위해 몇 가지 일반적인 점검 사항을 제공하겠습니다.

Segmentation Fault

1. 배열 인덱스 점검: 배열이나 포인터를 사용할 때 범위를 초과해서 접근하지 않도록 주의해야 합니다. 종종 for 루프의 종료 조건이 잘못 설정되어 이런 오류가 발생할 수 있습니다.

2. 포인터 초기화: 포인터를 사용하기 전에 충분히 초기화되었는지 확인하세요. NULL 포인터를 역참조하면 Segmentation fault가 발생할 수 있습니다.

3. 메모리 할당 후 해제: 동적 메모리 할당 시 malloc이나 new와 같은 함수로 메모리를 할당받고, 프로그램 종료 전에 항상 해제(delete, free)해야 합니다. 이러한 문제가 없으면 프로그램이 잘못된 위치를 참조할 수 있습니다.

메모리 초과

1. 배열 크기 점검: 문제에서 요구하는 최대 크기를 초과한 배열을 생성할 경우 메모리 초과가 발생할 수 있습니다. 문제의 제약 조건을 다시 확인하고, 크기를 합리적으로 설정하세요.

2. 비효율적인 데이터 저장: 필요 없는 데이터까지 저장하고 있을 수 있습니다. 유효하지 않은 데이터가 증가할 수 있는 만큼 저장된 데이터의 양을 최소화할 수 있는 방법을 찾아보세요.

대체 해결책

비트마스킹은 메모리와 시간 효율성을 크게 개선할 수 있는 기술입니다. 무차별적으로 해결하는 방법을 고려하고 있다면 비트마스킹을 사용하여 각 경우의 수를 효율적으로 표현하거나 처리하는 방법을 학습하는 것도 좋은 방법입니다. 비트마스킹을 통해 문제의 효율성을 높일 수 있으니 이에 대한 학습을 권장드립니다.

유사 질문과 답변을 연구하시려면 다음 링크를 참고하세요:
- 4-A 문제 풀이 질문있습니다.
- 비트마스킹 사용에 관한 질문입니다.

위의 링크에서는 비슷한 환경에서 나온 비트마스킹 활용에 대한 설명이 포함되어 있습니다. 질문자는 비슷한 문제를 해결할 수 있는 많은 힌트를 얻을 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.