[jdy8739] Week 11 #1028
Merged
[jdy8739] Week 11 #1028
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
HC-kang
approved these changes
Feb 19, 2025
| }; | ||
|
|
||
| // 시간복잡도 O(n) -> 트리의 모든 노드를 재귀적으로 탐색하므로 복잡도는 노드의 수와 비례함 | ||
| // 공간복잡도 O(1) -> 입력된 트리와 관련하여 특별하게 사용되는 배열이나 객체가 없음 |
There was a problem hiding this comment.
재귀 스택으로 인해 O(n), 혹은 O(h)에 해당하는 공간을 사용할 것 같아요!
There was a problem hiding this comment.
아하 맞네요! 재귀 스택에 대한 생각을 깜빡했습니다. 코멘트 감사합니다! :)
merge-intervals/jdy8739.js
Outdated
| if (endOfArr < next) { | ||
| arr.push(sort[i]); | ||
| } else { | ||
| arr[arr.length - 1][1] = Math.max(arr[arr.length - 1][1], sort[i][1]); |
There was a problem hiding this comment.
arr[arr.length - 1][1]라는 값이 반복 사용되는데, 이게 원시값이다 보니 이렇게 반복 사용되는 것 같아요.
arr[arr.length - 1]를 변수로 할당해서 사용하시면 좀 더 간소화 가능하지 않을까요?
There was a problem hiding this comment.
배열 마지막 인덱스의 원소인 배열을 변수에 저장하고 참조하면 더 읽기 쉬운 코드가 될 것 같네요! 코멘트 감사합니다~
| }; | ||
|
|
||
| // 시간복잡도 O(n) -> while문이 링크드리스트의 길이만큼 순회를하기때문에 링크드리스트의 길이만큼 시간이 걸림 | ||
| // 공간복잡도 O(n) -> 스택에 모든 노드를 저장하기 때문에 링크드리스트의 길이만큼 공간이 필요 |
There was a problem hiding this comment.
지금 풀이도 충분히 좋습니다!
하지만 아무래도 링크드 리스트에 대한 조작 문제이고, 아직 여유 시간도 좀 더 있는 만큼 runner를 사용한 풀이도 한번 시도해보시면 어떨까요?
공간 복잡도를 O(1)으로 줄일 수도 있으니까요!
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.
답안 제출 문제
체크 리스트
In Review로 설정해주세요.