1068번 - 트리
5
-1 0 1 2 2
2
제가 제출했었던 코드로는 0이 나오는데
실제 답은 1입니다.
제외시킨 노드의 부모노드가 리프노드가 되버리는 상황이 있는데
그런 상황을 고려하지않고,
printf("%d", (초기 leaf노드의 개수) - (제외시킨 노드로부터 나온 leaf노드의 개수));
만 출력했는데 맞았습니다.
이런 경우도 고려한 데이터가 필요할 것 같습니다.
이거 저도 0 나오네요 ㅋㅋㅋㅋㅋ
댓글을 작성하려면 로그인해야 합니다.
pichulia 9년 전 7
5
-1 0 1 2 2
2
제가 제출했었던 코드로는 0이 나오는데
실제 답은 1입니다.
제외시킨 노드의 부모노드가 리프노드가 되버리는 상황이 있는데
그런 상황을 고려하지않고,
printf("%d", (초기 leaf노드의 개수) - (제외시킨 노드로부터 나온 leaf노드의 개수));
만 출력했는데 맞았습니다.
이런 경우도 고려한 데이터가 필요할 것 같습니다.