[kayden] Week 08 Solutions #511
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
Oct 6, 2024
| @@ -0,0 +1,17 @@ | |||
| # 시간복잡도: O(N) | |||
| # 공간복잡도: O(N) | |||
| class Solution: | |||
There was a problem hiding this comment.
아 이 문제는 디렉토리를 잘못 올리셨었나 보네요
이번 주 문제였나..? 한참 생각했습니다 ㅋㅋ
There was a problem hiding this comment.
제가 저번에 폴더를 착각해서 혼동을 드렸네요..
| n = len(text1) | ||
| lcs = [0]*n | ||
| longest = 0 | ||
| for ch in text2: |
There was a problem hiding this comment.
text2가 길어지는 경우 문제가 되지 않을까 싶었는데 잘 작동하네요
text2 전체 순회보다는 set등으로 중복 순회를 줄일 수 있지 않을까요?
| } | ||
| return a; | ||
| } | ||
| } |
There was a problem hiding this comment.
궁금해서 찾아보았는데, 이 문제는 오히려 파이썬의 풀이가 Mask를 써야해서 더 복잡해질 수 있나보네요
물론 과거 스터디 풀이중에 이런게 있는걸 보고 두번 놀랐습니다
class Solution:
def getSum(self, a: int, b: int) -> int:
return add(a,b)There was a problem hiding this comment.
넵 자바나 c++를 사용하는게 더 간편해 보여서 자바를 사용했습니다!
저도 리트코드에서 궁금해서 + 연산으로 제출해봤는데 제출이 되더라구요 ㅋㅋㅋㅋ
하지만, 문제 의도가 비트 연산인것같아서 오랜만에 공부했습니다 ㅋㅋㅋ
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.
답안 제출 문제
Longest Consecutive Sequence 파일 위치가 잘못되어 있어서 수정 하였습니다!
체크 리스트
In Review로 설정해주세요.