dp로도 풀어보았고 DFS로도 풀어봤습니다. DFS는 경우의 수가 너무 많아 타임아웃이 나더라구요!&nbsp;
이런 경우의 수 문제를 풀 때 dp와 DFS 중 어떤 것을 적절히 적용해야하는 지 팁이 있을까요??&nbsp;
감사합니다.

안녕하세요^^
dfs는 트리형태의 깊이 탐색을 하는데 그 깊이 즉 레벨값이 보통 20~25를 넘지 않아야 1초 타임 리밋을 피한다고 보통 생각합니다. 뭐 적절히 컷에지를 하면 30정도까지도 해 볼 수 있구요. 하지만 50, 100 이런 깊이면 다이나믹이라 생각하면 됩니다.

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

안녕하세요 선생님