[강희찬] WEEK 8 Solution #502
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
TonyKim9401
approved these changes
Oct 3, 2024
Comment on lines
+12
to
+22
| function dfs(node: _Node): _Node { | ||
| if (map.has(node.val)) return map.get(node.val)!; | ||
|
|
||
| const newNode = new _Node(node.val); | ||
| map.set(node.val, newNode); | ||
|
|
||
| for (let neighbor of node.neighbors) { | ||
| newNode.neighbors.push(dfs(neighbor)); | ||
| } | ||
|
|
||
| return newNode; |
There was a problem hiding this comment.
결국 문제를 풀기 위해서는 재귀적으로 풀어야 하는데, 주어진 cloneGraph 자체를 재귀 함수로 사용하는 방법도 괜찮은것 같습니다!
There was a problem hiding this comment.
아래와 같은 형태로 해당 함수의 params를 변경한다면 cloneGraph를 직접 재귀함수로 사용해도 최적의 풀이가 가능할 것 같네요
function cloneGraph(node: _Node | null, map?: Map<number, _Node>): _Node | null {
...
}| current = current.next; | ||
| } | ||
|
|
||
| current.next = list1 || list2; |
There was a problem hiding this comment.
자스는 null이면 false를 반환하니 이게 가능하군요 :) 👍
Comment on lines
+15
to
+19
| maxCount = Math.max(maxCount, ++charCount[endCharIdx]); | ||
|
|
||
| if (end - start + 1 - maxCount > k) { | ||
| charCount[s.charCodeAt(start) - A]--; | ||
| start++; |
There was a problem hiding this comment.
전위, 후위 연산을 사용 하시는 기준이 궁금해요 :)
There was a problem hiding this comment.
위 코드에서는 start와 end를 통해 윈도우의 크기를 줄이고 늘여가면서 maxCount를 계산하고있습니다
저는 일반적으로 연산 순서에 영향받지 않는다면 후위 연산을 선호하는데요, 별다른 이유는 없고 익숙해서 그렇습니다 ㅎㅎ
다만 전위 연산을 사용한 ++charCount[endCharIdx]의 경우에는 직전에 end가 +1로 증가한 상태이므로 maxCount와 비교하기 위해서는 Math.max()연산 이전에 증감을 시킬 필요가 있으므로 전위 연산자를 사용했습니다!
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로 설정해주세요.