[jungsiroo] Week 5 #860
Merged
[jungsiroo] Week 5 #860
+141
−0
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
DaleSeo
approved these changes
Jan 8, 2025
|
|
||
| for day in range(days): | ||
| min_price = min(prices[day], min_price) | ||
| prices[day] -= min_price |
There was a problem hiding this comment.
오, 입력 리스트를 변경하시군요. 신선한 접근입니다!
| 재귀 방식의 경우, 만약 문자열의 길이가 굉장히 길다면 그만큼의 콜이 일어나고 이는 성능적으로 느려질 수 있음. | ||
| 두 가지 모두 시간 복잡도 면에서는 O(m) 임 (m = len(string)) | ||
|
|
||
| Node 클래스를 따로 두어 처리하면 가독성 높게 처리할 수 있다. |
Comment on lines
+10
to
+11
| Time Complexity : O(n^2) | ||
| Space Complexity : O(n) |
There was a problem hiding this comment.
알고리즘의 성능에 영향을 주는 입력 인자가 2개이니 복잡도 분석도 2개의 변수로 표현해야 하지 않을까요?
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로 설정해주세요.