inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

2-R

질문 있습니다.

178

donald010

작성한 질문수 11

0

http://boj.kr/19b569e6243a4c24b597ed31b2dbdbc3

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

c++ 코딩-테스트

답변 2

1

큰돌

안녕하세요 도날드님 ㅎㅎ

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

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

즉,

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

이렇게 고쳐보시겠어요?



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

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

감사합니다.

강사 큰돌 올림.


0

donald010

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

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

0

인프런 AI 인턴

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

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

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

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

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

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

도움이 되셨길 바랍니다.

코딩살구클럽 입장이 안됩니다

0

3

1

4-F 경우의 수 질문입니다.

0

24

2

코딩살구클럽 가입이 안됩니다.

0

50

2

살구 클럽에 대한 질문있습ㄴ디ㅏ

0

40

1

교안 158페이지 문의드립니다

0

37

2

코딩살구클럽 관련 건의사항

0

94

1

코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다

0

39

1

진행 방법 질문드립니다!

0

72

2

2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.

0

61

2

2주차 개념#12 트리 순회

0

32

2

백준사이트가 종료된다고 합니다.

0

301

2

백준 서비스 종료

9

913

1

sk 하이닉스 코테 대비

0

377

2

3-G 최댓값 질문

0

52

1

모듈러 연산 값이 10이 아닌 경우도 있지 않나요?

0

84

2

3-I 코드 질문드립니다.

0

63

2

3-N 질문 있습니다.

0

68

2

학습방법

0

104

2

4-H 질문 있습니다 (코드 리뷰)

0

67

2

코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.

0

178

2

2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.

0

70

2

2주차 개념 #4-2. 인접행렬 질문있습니다.

0

65

2

1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.

0

52

2

조합 재귀 풀이 확인 해주시면 감사하겠습니다.

0

69

2