작성한 질문수
Do it! 알고리즘 코딩테스트 with JAVA
[DFS 실전 문제] 연결요소의 개수 구하기 (백준11724)
작성
·
494
1
DFS 함수 구현 부분에서 if(visited[v]){
return;
} 처럼 탈출 조건을 사용하는 이유가 무엇인가요?
재귀를 시작하기전에 조건문으로 visited가 false일때만 시작하도록 설정했으니 필요없는 부분이 아닌가요?
답변 1
0
없어도 되는 부분이 맞습니다. 저는 제출할 때 return 부분이 없이도 통과됐었네요.
