[JisooPyo] WEEK 02 solutions #709
Merged
Conversation
This file contains 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
obzva
reviewed
Dec 17, 2024
Comment on lines
+38
to
+45
| * 배열을 쓰지 않고 변수를 사용하여 공간 복잡도를 개선한 버전입니다. | ||
| * Runtime: 0 ms(Beats: 100.00 %) | ||
| * Time Complexity: O(n) | ||
| * - n번 순회 | ||
| * | ||
| * Memory: 34.06 MB(Beats: 15.90 %) | ||
| * Space Complexity: O(1) | ||
| * - 사용되는 추가 공간이 입력 크기와 무관하게 일정함 |
obzva
reviewed
Dec 18, 2024
| * Time Complexity: O(n) | ||
| * | ||
| * Memory: 38.62 MB(Beats: 56.62 %) | ||
| * Space Complexity: O(n) |
There was a problem hiding this comment.
부연 설명에 Hashmap이라고만 적어 주셔서 이게
- Hashmap 할당에 필요한 추가적인 공간 복잡도가 해당 문제에선 지배적인데, 그 공간 복잡도가 O(N)이다 (그리고 재귀호출 스택에 대한 부분도 고려를 해야한다)
- 이 문제에서 필요한 추가적인 공간에 대한 복잡도는 해시맵만 고려하면 되고 그것은 O(N)이다
둘 중 뭔지 헷갈리는 것 같아요
좀 더 정확한 표현을 써주시면 좋을 것 같습니다 :)
재귀호출 스택에 대한 부분도 고려를 하셨을지 궁금해서 코멘트 남기려다가 주석에 대한 피드백 남기고 갑니다
DaleSeo
approved these changes
Dec 20, 2024
Comment on lines
+103
to
+104
| sum > 0 -> right = skipDuplicates(nums, right, false) | ||
| sum < 0 -> left = skipDuplicates(nums, left, true) |
There was a problem hiding this comment.
아래서 중복 처리를 해주고 있는데 굳이 여기서 미리 해 줄 필요가 있을까 하는 생각이 들었습니다.
Suggested change
| sum > 0 -> right = skipDuplicates(nums, right, false) | |
| sum < 0 -> left = skipDuplicates(nums, left, true) | |
| sum > 0 -> right-- | |
| sum < 0 -> left++ |
Comment on lines
+80
to
+86
| // 첫 세 수의 합이 0보다 크거나, 마지막 세 수의 합이 0보다 작으면 불가능 | ||
| val lastIndex = nums.size - 1 | ||
| if (nums[0] + nums[1] + nums[2] > 0 || | ||
| nums[lastIndex] + nums[lastIndex - 1] + nums[lastIndex - 2] < 0 | ||
| ) { | ||
| return emptyList() | ||
| } |
Comment on lines
+30
to
+36
| var rootIndex = 0 | ||
| for (i in inorder.indices) { | ||
| if (inorder[i] == root.`val`) { | ||
| rootIndex = i | ||
| break | ||
| } | ||
| } |
There was a problem hiding this comment.
indexOf() 함수를 사용했다면 좀 더 깔끔했겠는데? 라는 생각이 들었습니다.
Suggested change
| var rootIndex = 0 | |
| for (i in inorder.indices) { | |
| if (inorder[i] == root.`val`) { | |
| rootIndex = i | |
| break | |
| } | |
| } | |
| val rootIndex = inorder.indexOf(root.`val`) |
jungsiroo
approved these changes
Dec 20, 2024
| } | ||
|
|
||
| @Test | ||
| fun test() { |
There was a problem hiding this comment.
테스트 코드도 짜시는 것이 인상적이네요! 라이브 코딩에서 중요한 요소 중 하나죠! 이번주도 고생많으셨습니다~
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로 설정해주세요.