[정현준] 5주차 답안 제출 #449
Merged
[정현준] 5주차 답안 제출 #449
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
bky373
reviewed
Sep 12, 2024
3sum/jdalma.kt
Outdated
|
|
||
| /** | ||
| * 2. 입력받은 정수 배열을 정렬하여 순회하면서 원소를 합산하여 0과 비교한 결과를 기준으로 투 포인터의 값을 조작한다. | ||
| * TC: O(n * log(n) + n^2), SC: O(n) |
There was a problem hiding this comment.
n 이 커지면 n^2 항이 n log n 항보다 훨씬 더 빠르게 증가하고 n log n 영향력이 줄기 때문에,
이런 경우 TC 를 O(n^2) 으로 적는 게 더 일반적인 것 같습니다!
There was a problem hiding this comment.
아 그렇군요 ㅎㅎ 이렇게 시간 복잡도를 나열하는 것이 맞나 생각했었는데 가장 영향력이 큰 것만 골라적어야하는군요 ㅎㅎ 감사합니당
kjb512
approved these changes
Sep 13, 2024
| } | ||
|
|
||
| /** | ||
| * 2. 카데인 알고리즘의 변형된 버전으로 가장 싼 경우를 buy에 저장하고 현재 최대 수익을 초과하면 업데이트한다 |
There was a problem hiding this comment.
이 방식을 카데인 알고리즘으로 부르는군요! 배웠습니다!
|
|
||
| /** | ||
| * 2. 입력받은 문자열들을 순회하며 문자열의 문자 갯수를 카운트하여 애너그램인지 구별한다. | ||
| * TC: O(n), SC: O(n) |
There was a problem hiding this comment.
위에 k처럼, 이것도 O(n*k)일 것 같습니다!
kjb512
reviewed
Sep 13, 2024
word-break/jdalma.kt
Outdated
|
|
||
| /** | ||
| * 3. 문자열의 끝부터 0까지 순회하면서 순회하는 범위의 문자열을 만들 수 있다면 해당 인덱스를 true로 변환하여 이전에 사용한 연산의 결과를 재활용한다. | ||
| * TC: O(s * w * wordDict 단어의 길이) TC: O(s) |
kjb512
reviewed
Sep 13, 2024
word-break/jdalma.kt
Outdated
|
|
||
| /** | ||
| * 1. DFS 사용 (시간초과) | ||
| * TC: O(s^w * wordDict 단어의 길이), SC: O(s) |
There was a problem hiding this comment.
최악의 경우, 각 인덱스에서 w번 모두 선택할 수 있다고 생각해서 w * w * w *.... = w^s라고 이해했는데요
s^w로 표현된 이유도 혹시 설명해주실 수 있을까요? 궁금해서 여쭤봅니다. 😊
There was a problem hiding this comment.
아 맞네요 ㅎㅎ 말씀하신 s^w가 맞는 것 같습니다 ㅎㅎ w 길이만큼 s 길이까지 재귀호출을 하니 말씀하신게 맞는 것 같아요 수정하겠습니당
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로 설정해주세요.