[devyejin] WEEK 05 solutions #1838
Merged
devyejin merged 5 commits intoDaleStudy:mainfrom Aug 24, 2025
Merged
Conversation
| class Solution: | ||
| def maxProfit(self, prices: List[int]) -> int: | ||
| n = len(prices) | ||
| min_price = prices[0] |
Contributor
There was a problem hiding this comment.
prices가 빈 배열일 경우 prices[0] 접근에서 IndexError 발생 가능 → 입력 검증 필요
Contributor
Author
There was a problem hiding this comment.
문제 조건에서 prices 길이가 1이상이라는 문구가 있어서 저런식으로 처리하긴했는데, 그래도 안전하게 검증 로직 넣는게 좋을까요?
Contributor
There was a problem hiding this comment.
아 제가 조건을 못 봤네요. 이 문제에서는 해당 사항 고려하지 않으셔도 됩니다.
seungriyou
approved these changes
Aug 24, 2025
|
|
||
| for word in wordDict: | ||
| if subs.startswith(word): | ||
| if dfs(subs[len(word):]): |
Contributor
There was a problem hiding this comment.
메모이제이션을 이용한 탑다운 DP로 풀이하신 것으로 보이네요! 코드가 명확하여 이해하기 쉬웠습니다 ㅎㅎㅎ
추가로 이 문제에 DP 뿐만 아니라 #256 문제에서 다뤘던 트라이도 함께 활용한다면 매 단계마다 wordDict 전체를 순회하며 subs.startswith(word)를 하는 부분을 최적화 할 수 있습니다! 맨 처음에 wordDict를 트라이에 넣어두면 순회할 필요 없이 트라이를 따라 내려가며 prefix만 확인할 수 있기 때문인데요, 한 번 이렇게도 풀어보셔도 좋을 것 같습니다~!
Contributor
Author
There was a problem hiding this comment.
상세한 피드백 감사드립니다! 풀면서도 비효율적인 부분이 있다 싶었는데 트라이로 최적화할 수 있다는 건 생각 못했네요. 알려주셔서 감사합니다! 트라이로 한 번 풀어보겠습니다. 😄
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
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
3 participants
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로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!