[pepper] Week 6 Solutions #479
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
HC-kang
approved these changes
Sep 21, 2024
| @@ -0,0 +1,39 @@ | |||
| function spiralOrder(matrix: number[][]): number[] { | |||
There was a problem hiding this comment.
크 복잡한 조건이나 visited 같은 부수적인게 하나도 없는 깔끔한 코드네요 👍
obzva
approved these changes
Sep 21, 2024
| } | ||
|
|
||
| // TC: O(m*n) | ||
| // SC: O(m*n) |
There was a problem hiding this comment.
Space complexity가 O(m*n)인 이유가 혹시 ans 배열 때문일까요?
보통 return하는 정답 객체는 공간 복잡도에 포함시키지 않는 것으로 알고 있습니다 :)
Comment on lines
+27
to
+30
| const lastOpenChar = openCharStack.pop(); | ||
| if (lastOpenChar !== pair) { | ||
| return false; | ||
| } |
There was a problem hiding this comment.
stack이 비어 있는 경우도 처리해주어야 하지 않나 싶었는데, JS에선 빈 배열을 pop할 때 undefined를 반환한다는 사실 덕분에 알아 갑니다 ㅎㅎ
Co-authored-by: Dongyeong Chon <dngyng1000@gmail.com>
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로 설정해주세요.