jarneg23   2년 전

child와 parent를 가지는 Node 를 만들어 아래로 전부 탐색 후 목표로 하는 값이 있으면 그 깊이를 출력

목표로하는 값이 없으면 parent로 올라가서 다시 parent 아래로 전부 탐색 한다. 

root 까지 올라 갔는데 목표 값이 없으면 -1을 출력하고

목표로 하는 값이 있으면 parent에서 목표 값 까지의 깊이에 기존의 값에서  parent로 올라간 깊이를 합하여 출력한다.

라는 방식으로 했는데 질문 게시판에 있는 반례들과 테스트케이스 모두 통과가 되는데 결과는 틀렸습니다가 나오네요 .ㅠㅠ 반례좀 찾아주세요 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.