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

안녕하세요 김준님 ㅎㅎ

로직상 틀린점도 없고 나름 좋은 코드입니다.

    if (y == n - 1 && x == n - 1)
    {
        result++;
        // cout << "END DFS: (" << y << ", " << x << ")" << endl;
        return;
    }

마지막 기저사례도 잘 거셨구요.

다만, DP를 사용했지만 DP를 잘 사용하지 않은 코드라고 볼 수 있습니다. 단순히 dp라는 배열을 포지션 저장하는데 썼고 이를 누적해서 사용하지도 않았고 + 메모이제이션도 걸지 않아 시간이 많이 걸리는 코드라고 볼 수 있습니다.

감사합니다.

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

파이프의 포지션을 DFS로 저장하고 dp를 사용하는 문제에 대해 접근하셨군요! 유사한 질문과 답변을 찾았으니 아래의 링크를 참고하시면 도움이 될 것 같습니다.

관련 답변 URL

• 8-U 다른풀이 질문

  • 이 답변에서는 DP와 최단거리에 관한 문제를 다룬 내용을 확인할 수 있으며, DP 점화식의 형태와 관련된 힌트를 얻으실 수 있습니다.
    

• 7-A 강의 내용 질문입니다.

  • 이 질문에서 순서가 상관 없는 조합을 구하는 방법에 대해서 설명하는 답변을 찾으실 수 있습니다.
    

• DP질문

  • DP 초기화와 값 업데이트에 대한 상세한 설명을 포함하고 있습니다. DP 문제를 풀 때 일반적으로 고려해야 할 사항을 배울 수 있습니다.
    

• 7-V 바텀업 질문

  • 이 답변은 바텀업 형식과 관련된 추가적인 정보와 코딩 예제를 제공합니다. 특히, DP와 관련된 다양한 최적화 기법을 이해하는 데 도움이 됩니다.
    

이 자료들을 바탕으로 DFS와 DP의 조합을 이해하고, 접근 방법을 조정해 나가시면 좋을 것 같습니다.

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