소스를 자세히 읽지는 않았습니다. (죄송합니다.)
5
2 5
4
1 2
1 3
4 3
4 5
이런 데이터를 주면
main함수에서 s1 = tester1->getPath(); 을 실행시키고,
tree::getPath()에서 string s(1, val);을 실행시키는데,
val이 초기화가 되어있지 않은 지, EXC_BAD_ACCESS가 뜹니다.
2644번 - 촌수계산
감사합니다.
not found일 때 tmpNode1과 tmpNode2를 다시 정의해주지 않았었군요.
106번째 줄 부분을 다음과 같이 수정했습니다.
하지만 아직도 틀려서 더 데이터를 넣어 봐야 할 거 같네요.
그런데 주신 데이터에 3의 부모가 2명인데 올바른 데이터인가요?
if (!found){
roots[cnt_root] = new tree(x);
tmpNode1 = roots[cnt_root];
tmpNode2 = roots[cnt_root]->insertChild(y);
cnt_root++;
}
헐 부모가 2명 이상인 문제였다니...
그러면 이 문제는 트리로 못 푸는 거 아닌가요??
부모는 한 명이라고 합니다!
아 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
드디어 맞았습니다.
감사합니다.
제가 틀리던 이유는 tree가 char형을 value로 가지고 있기 때문이었습니다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
주신 데이터 중 10이 '1'과 '0'으로 잘려서 이상하게 트리가 만들어져 있더라고요. ㅠㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
dohyeokkim 8년 전
어떤 데이터에 대해서 틀리는 걸까요?