[kayden] Week 05 Solutions #448
Conversation
| groups = {} | ||
| for anagram in strs: | ||
| key = str(sorted(anagram)) | ||
| groups.setdefault(key, []).append(anagram) |
There was a problem hiding this comment.
@obzva 같이 읽어보시면 도움이 될 만한 글 추천드려요.
https://www.daleseo.com/python-collections-defaultdict/
3sum/kayden.py
Outdated
| continue | ||
| for j in range(i + 1, n): | ||
| target = -(nums[i] + nums[j]) | ||
| if not check.get(target, None): |
There was a problem hiding this comment.
단순 질문
if target not in check이랑 if not check.get(target, None)의 차이가 있나요?
There was a problem hiding this comment.
없습니다! 전자가 훨씬 읽기 좋네요! get(key, default)가 습관이 돼서 이렇게 작성했네요
|
|
||
| answer = set() | ||
| for i in range(n-2): | ||
| if nums[i] > 0: |
| if nums[l] + nums[r] == -nums[i]: | ||
| answer.add((nums[i], nums[l], nums[r])) | ||
| l += 1 | ||
| r -= 1 |
There was a problem hiding this comment.
'이렇게 하면 answer에 중복되는 triplet이 많이 쌓이고 answer를 list로 변환할 때 비효율적이지 않을까?' 싶어서 대안 코드도 써보고 검색도 해봤는데, 결과적으론 도긴개긴이었어요 ㅎㅎ
if nums[l] + nums[r] == -nums[i]:
answer.add((nums[i], nums[l], nums[r]))
while True:
l += 1
if nums[l - 1] != nums[l]:
break
while True:
r -= 1
if nums[r + 1] != nums[r]:
breakThere was a problem hiding this comment.
투포인터에서도 최적화해야 했었는데 깜빡했네요!
성능 자료도 찾아주셔서 정말 감사합니다! 👍 많이 도움이 됐습니다!
There was a problem hiding this comment.
도긴개긴 추가 ㅎㅎ 😂
if nums[l] + nums[r] == -nums[i]:
while l < r and nums[l] == nums[l + 1]:
l += 1
while low < high and nums[r] == nums[r - 1]:
r -= 1
l, r = l + 1, r - 1
| if nums[l] + nums[r] == -nums[i]: | ||
| answer.add((nums[i], nums[l], nums[r])) | ||
| l += 1 | ||
| r -= 1 |
There was a problem hiding this comment.
도긴개긴 추가 ㅎㅎ 😂
if nums[l] + nums[r] == -nums[i]:
while l < r and nums[l] == nums[l + 1]:
l += 1
while low < high and nums[r] == nums[r - 1]:
r -= 1
l, r = l + 1, r - 1| groups = {} | ||
| for anagram in strs: | ||
| key = str(sorted(anagram)) | ||
| groups.setdefault(key, []).append(anagram) |
There was a problem hiding this comment.
@obzva 같이 읽어보시면 도움이 될 만한 글 추천드려요.
https://www.daleseo.com/python-collections-defaultdict/
word-break/kayden.py
Outdated
| @@ -0,0 +1,25 @@ | |||
| # 시간복잡도: ? | |||
| @@ -0,0 +1,25 @@ | |||
| # 시간복잡도: ? | |||
| # 공간복잡도: O(S) | |||
| # 시간복잡도: O(S*W) | ||
| # S: s의 길이 300 W: worDict 각 단어의 총 길이 20*1000 | ||
| # 300 * 20*1000 = 6*1e6 (600만) |
There was a problem hiding this comment.
혹시 17번째 줄의 s[idx:idx + l] == word 부분이 상수 시간이 걸린다고 보신건가요?
There was a problem hiding this comment.
리뷰 감사합니다! s[idx:idx + l] == word 슬라이싱 과정이 wordDict 단어들의 총길이 만큼 연산된다고 판단하여 20*1000으로 하였습니다!
답안 제출 문제
체크 리스트
In Review로 설정해주세요.