asked
Do it! Algorithm Coding Test with JAVA
[DFS Practical Problem] Finding the Number of Connected Components (Baekjoon11724)
Written on
·
571
1
DFS 함수 구현 부분에서 if(visited[v]){
return;
} 처럼 탈출 조건을 사용하는 이유가 무엇인가요?
재귀를 시작하기전에 조건문으로 visited가 false일때만 시작하도록 설정했으니 필요없는 부분이 아닌가요?
Answer 1
0
없어도 되는 부분이 맞습니다. 저는 제출할 때 return 부분이 없이도 통과됐었네요.
