안녕하세요 공부중에 질문이 생겨 글 남깁니다.<a target="_blank" rel="noopener noreferrer nofollow" href="http://boj.kr/9a0d3029d65c4d328c2911b3b5cc083b">http://boj.kr/9a0d3029d65c4d328c2911b3b5cc083b</a>저는 위와같이 코딩을 하였는데,답안의 dfs와 비슷한 알고리즘 같은데 시간 초과가 납니다.어떤 부분을 잘못 작성한 것인지 여쭈어 봅니다.감사합니다.

<code>int dfs(int here){</code> <code>	if (visited[here] == 0)</code> <code>	{</code> <code>		cnt += 1;</code> <code>		visited[here] = 1;</code> <code>	}</code> <code>	for (int there : adj[here])</code> <code>	{</code> <code>		dfs(there);</code> <code>	}</code> <code>	return cnt;</code> <code>}</code>이미 방문한 컴퓨터에서 탐색을 돌 이유가 있을가용?

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

백준 1325번 질문