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

donald010님의 프로필 이미지
donald010

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-R

질문 있습니다.

작성

·

137

0

http://boj.kr/19b569e6243a4c24b597ed31b2dbdbc3

테스트케이스 통과하고, 질문게시판을 통해 루트노드만 있을 때 예외처리까지 처리했지만 제출하면 바로 실패로 뜨는데 어떤 반례가 있을까요?

답변 2

1

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 도날드님 ㅎㅎ

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

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

즉,

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

이렇게 고쳐보시겠어요?



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

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

감사합니다.

강사 큰돌 올림.


donald010님의 프로필 이미지
donald010
질문자

강의 뒷부분에 관련 내용이 있었네요

이런 예외사항을 찾는 일이 보통 일이 아니네요 ㅠㅠ 알려주셔서 감사합니다

0

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

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

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

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

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

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

도움이 되셨길 바랍니다.

donald010님의 프로필 이미지
donald010

작성한 질문수

질문하기