13023번 - ABCDE
DFS로 풀이했습니다. 최대 dpeth가 5가 되는지 판단하면 되는 문제입니다.
중요한 건 방문 체크의 초기화입니다. 잘못 체크하면 그냥 전체 탐색을 하고 말아버리는데, 다른 경로로 같은 노드를 탐색했을 때, 깊이가 5가 될 수 있습니다.
따라서, 한 번 탐색할 때 방문 체크를 해야 하지만, 재귀 함수에서 빠져 나오면 방문 체크를 풀어 주어야 합니다.
댓글을 작성하려면 로그인해야 합니다.
kangsm423 2년 전 2
DFS로 풀이했습니다. 최대 dpeth가 5가 되는지 판단하면 되는 문제입니다.
중요한 건 방문 체크의 초기화입니다. 잘못 체크하면 그냥 전체 탐색을 하고 말아버리는데, 다른 경로로 같은 노드를 탐색했을 때, 깊이가 5가 될 수 있습니다.
따라서, 한 번 탐색할 때 방문 체크를 해야 하지만, 재귀 함수에서 빠져 나오면 방문 체크를 풀어 주어야 합니다.