연결요소의 개수 구하기(백준11724) 질문

23.07.14 22:58 작성 조회수 382

DFS 함수 구현 부분에서
if(visited[v]){

return;

}
처럼 탈출 조건을 사용하는 이유가 무엇인가요?

재귀를 시작하기전에 조건문으로 visited가 false일때만 시작하도록 설정했으니 필요없는 부분이 아닌가요?

Do it! 알고리즘 코딩테스트 with JAVA

[DFS 실전 문제] 연결요소의 개수 구하기 (백준11724)

강의실 바로가기

답변 1

답변을 작성해보세요.

Lee Set

2023.07.15

없어도 되는 부분이 맞습니다. 저는 제출할 때 return 부분이 없이도 통과됐었네요.