yhd1411   2년 전

1. root가 1이 아닐수있다.
2. 부모노드가 자식보다 늦게나올수 있다.
를 고려하여

1번을 위해 자식의 부모를 저장하고 있으면서 탐색하여 root를 찾았습니다.

2번을 위해 벡터에 각 노드의 left,right를 저장했습니다.

맞았을거라고 생각했는데 90%에서 틀렸습니다가 나옵니다.

다음과 같이 소스를 작성했는데 어디가 틀렸는지 감이안오네요..

도와주세요!

djm03178   2년 전

높은 %에서 틀렸다고 나온다면 좀 극단적인 케이스들을 의심해봐야 됩니다.

1

1 -1 -1

또는,

3

1 2 -1

2 3 -1

3 -1 -1

과 같이, 답이 루트 노드가 되어야 할 경우에 레벨이 -1로 출력됩니다. 즉, if((_max-_min) > res_bread) 에 한 번도 걸려들지 않을 경우가 고려되지 않았습니다.

yhd1411   2년 전

감사합니다. root가 답일때 핸들링해주니 바로 맞았네요!

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