인프런 커뮤니티 질문&답변

안녕하세요 성찬님 ㅎㅎ

ny, nx 를 전역으로 써서 그렇습니다.

이부분은 다음 부분을 참고해주세요

visited 불필요합니다.

ac -> visited 화하고 이런식으로 바꿔주는게 필요합니다.

void go(int y, int x, int depth) {
    ret = max(ret, depth);

    for (int i = 0; i < 4; i++) {
        int ny = y + dy[i];
        int nx = x + dx[i];

        if (ny < 0 || ny >= r || nx < 0 || nx >= c) continue;

        int idx = a[ny][nx] - 'A';
        if (visited[idx]) continue;

        visited[idx] = true;
        go(ny, nx, depth + 1);
        visited[idx] = false;
    }
}

나머지 코드는 다 잘 짜셨습니다. ㅎㅎ

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

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

감사합니다.

강사 큰돌 올림.

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

완전탐색을 활용하시는 데 있어 로직이 꼬이는 부분을 파악하고 계시는군요. 완전탐색 문제에서는 보통 모든 경우의 수를 탐색하면서 원하는 조건을 만족하는 해결책을 찾는 것이 핵심입니다. 코드를 디버깅할 때 주로 다음 세 가지를 유의 깊게 살펴보시면 도움이 됩니다:

1. 경계 조건 검사: 탐색 범위가 변수의 범위를 넘어서지 않도록 주의해야 합니다. 배열 인덱스 초과가 아닌지 확인하시고, 매 반복마다 범위가 적절한지 검토할 필요가 있습니다.

2. 상태 관리: 완전탐색을 하면서 지금까지의 상태를 제대로 갱신하지 못하면, 의도와 다른 결과가 나올 수 있습니다. 특히, visited 배열이 필요하지 않다고 판단하신 점에서는 방문 여부를 다른 방식으로 체크하는 로직이 필요할 수 있습니다. 무언가 중복 처리되거나, 방문된 것으로 표시되지 않아야 할 상황이 있는지 살펴보세요.

3. 백트래킹 로직: 완전탐색에서는 종종 백트래킹을 통해 최적의 해결책을 찾습니다. 즉, 잘못된 경로로 들어섰을 경우 돌아가 다른 경로를 탐색할 준비가 되어 있어야 합니다. 방문 상태를 원래대로 복귀시키는 과정이 잘못되었을 가능성도 있습니다.

한 가지 예는, “탐색 종료 조건 및 결과 갱신” 과정입니다. 가령 모든 탐색이 끝난 지점에서 결과를 업데이트하는 부분이 빠지거나 잘못되어 있을 수 있으니 꼼꼼히 확인해 보시는 것도 추천드립니다.

관련 커뮤니티 질문에 대한 내용도 함께 보시기를 추천드립니다. 예를 들어 3-L 관련 자료를 참고하시면 유사한 문제 해결에 대한 힌트를 얻을 수 있습니다.

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