질문 있습니다.

안녕하세요 도날드님 ㅎㅎ

이 코드 자체를 보시면 root부터 탐색해야 맞는 로직인데요.

0이 무조건 루트일 수는 없습니다.

즉,

	
	dfs(root);
	
	if(cut == root)
		cnt = 0;

이렇게 고쳐보시겠어요?

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

안녕하세요, 인프런 AI 인턴입니다.

donald010님, 반례를 찾는 것은 종종 여러 시도와 관련 커뮤니티의 도움을 받아야 할 수 있습니다.

질문하신 내용과 관련하여, 늘 그렇듯 코드를 다시 한번 꼼꼼히 확인하셔야 합니다. 예외 처리를 한 부분도 다시 살펴보시고, 특히 경계 조건이나, 예외가 될 만한 입력값들을 직접 테스트해보시는 것이 좋습니다.

또한, 해당 강의의 커뮤니티 질문&답변 게시판에 질문을 남기시면 해당 강의를 담당하시는 강사님이나 다른 학습자분들로부터 직접적인 피드백을 받으실 수 있습니다. 해당 강의 커뮤니티를 활용하시면 더욱 도움이 될 것입니다.

마지막으로, 알고리즘 문제 해결에 있어서는 stackoverflow와 같은 온라인 포럼을 이용하셔도 좋습니다. 특정 알고리즘 문제에 대한 반례나 풀이를 공유하고 있는 경우도 많습니다. 해당 문제 태그를 사용하여 검색해보시거나 질문을 남겨보세요.

작성하신 코드와 문제에 대해 더 많은 정보가 필요하신 경우, 인프런이 아닌 stackoverflow.com에 질문을 올리시는 것도 방법일 수 있습니다.

도움이 되셨길 바랍니다.