[선재] WEEK 15 Solutions #607
Conversation
| if (!findTree(tree.left, target.left)) return false; | ||
| if (!findTree(tree.right, target.right)) return false; | ||
|
|
||
| return true; |
There was a problem hiding this comment.
return findTree(tree.left, target.left) || findTree(tree.right, target,right);
으로 바꾸면 둘 중 하나면 false라도 false가 반환 될테니 짧게 줄일 수 있을것 같아요.
There was a problem hiding this comment.
or연산자를 사용하면 피연산자가 true가 되면 평가하지 않는점을 이용한 풀이 좋은데요?!
| if (preOrder(tree.left)) return true; | ||
| if (preOrder(tree.right)) return true; | ||
|
|
||
| return false; |
There was a problem hiding this comment.
return preOrder(tree.left) && preOrder(tree.right)
으로 바꾸면 subTree는 무조건 양쪽 모두 값이 같아야 하니 코드를 줄일 수 있을것 같습니다.
| * time complexity: O(n^2) | ||
| * space complexity: O(n^2) |
There was a problem hiding this comment.
저는 시간 복잡도는 root의 노드 수인 n, subTree의 노드 수인 m으로 뒀을 때
최악의 경우 n과 m의 노드를 모두 비교해야 해서 O(n * m) 으로,
공간 복잡도의 경우 각 트리의 높이를 h1, h2로 두고
O(h1 +h2)가 소요될것 같은데 의견 부탁드립니다!
There was a problem hiding this comment.
아이고 제가 코멘트를 볼 시간이 없어서 바보같은 질문을 했네요.
이 부분은 스터디에서 소통했기에 스킵하겠습니다!
|
돌이켜보면 선재님 PR은 항상 주중에 일찍 올라왔던 것 같습니다. 저는 미루다 몰아서 풀어버리니 경험치를 다 못 얻는 것 같아 아쉬웠는데, 15주 동안 꾸준하셨던 것 같아 성실하시다는 생각을 했었습니다. 15주 동안 고생많으셨습니다. 좋은 풀이 감사합니다. |
|
@TonyKim9401 @lymchgmk 두분 마지막까지 리뷰와 응원감사합니다. |
답안 제출 문제
체크 리스트
In Review로 설정해주세요.