[Leo] 3rd Week solutions #74
Merged
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
DaleSeo
reviewed
May 13, 2024
DaleSeo
reviewed
May 13, 2024
| return solve(root, subRoot) | ||
|
|
||
| ## TC: O(mn), where m and n denote len(subroot) and len(root) | ||
| ## SC: O(m+n) |
|
|
||
| return solve(root, subRoot) | ||
|
|
||
| ## TC: O(mn), where m and n denote len(subroot) and len(root) |
There was a problem hiding this comment.
@leokim0922 님은 잘 하시니, 시간 복잡도를
There was a problem hiding this comment.
이게 시간 복잡도 O(m+n)도 가능한 줄 몰랐네요. 아직 갈 길이 멀군요.
There was a problem hiding this comment.
Hint: 어떻게 하면 subRoot를 대상으로 중복 순회하는 것을 방지할 수 있을까? 🧠
There was a problem hiding this comment.
흠 이미 방문한 node를 visited 처리해서 안돌면 될거같은데 고민을 좀 해봐야할거같네요 😓
WhiteHyun
approved these changes
May 14, 2024
DaleSeo
approved these changes
May 14, 2024
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
No description provided.