Repository navigation
Conversation
|
🤖 AI 리뷰(알고리즘 패턴, 시간/공간 복잡도, 학습 현황) 결과는 Checks 탭에서 볼 수 있어요. |
| if target_char in converted_dict: | ||
| converted_dict[target_char] += 1 | ||
| else: | ||
| converted_dict[target_char] = 1 | ||
|
|
||
| return converted_dict |
There was a problem hiding this comment.
안녕하세요 @201411108 님:)
9-12줄은 converted_dict[target_char] += 1로 줄일 수 있을 것 같습니다
There was a problem hiding this comment.
defaultdict에서는 키가 없을경우 1로 바꿔줘야 한다고 생각했는데 초깃값이 0이니까 괜찮겠네요. 감사합니다!
제가 다른분께 관련된 리뷰를 드렸던 걸로 기억하고 있는데 저도 잘못 쓴걸 보면 잘 모르고 쓰고 있다는 생각이 들어서 부끄럽네요 ㅎㅎ...
There was a problem hiding this comment.
앗 지난주차에 제게 남겨주셨습니다 ㅎㅎ
그래서인지 이번 풀이에서 어떻게 활용되는지 더 유심히 보게 됐던 것 같아요!
덕분에 저도 defaultdict(int)는 없는 key에 접근하면 0에서 시작하여 += 1로 첫 값이 1이 된다는 걸 확실히 짚고 갑니다~!
| if len(s_dict.keys()) != len(t_dict.keys()): | ||
| return False | ||
|
|
||
| for key in s_dict: | ||
| if s_dict[key] != t_dict[key]: | ||
| return False | ||
|
|
||
| return True |
There was a problem hiding this comment.
return s_dict==t_dict로 한번에 바꿀 수 있을 듯 하네요!
dict가 같다는 것은 key와 대응되는 value가 모두 동일해서 더 간단하게 줄일 수 있을 것 같습니다🙂
There was a problem hiding this comment.
오, 파이썬에서는 이렇게 자료형 비교가 되는군요! 새로운 내용을 배웠습니다. 감사합니다.
| sorted_nums = nums[:] | ||
| sorted_nums.sort() |
There was a problem hiding this comment.
10번 줄에서 nums[:]로 copy하고 정렬하신 이유가 궁금합니다..!! 원본 배열을 살리기 위함인가요.?
There was a problem hiding this comment.
네 맞습니다. 파이썬에서 sort 함수는 새로운 리스트를 반환하지 않고 함수를 호출한 리스트를 정렬합니다.
이렇게 될 경우 threeSum 함수를 호출한 쪽에서 인자를 넘겨준 리스트도 함께 정렬되게 되는데 이 부분이 의도치 않은 변경, 그러니까 side effect를 발생시킬 수 있다고 생각했습니다.
알고리즘 문제를 풀면서 고려할 사항까지는 아니지만 평소에 습관을 들여두는게 안정적인 코드를 작성할 수 있다고 생각하여 넣게 되었습니다.
찾아보니까 sorted 함수를 사용하면 정렬된 새로운 리스트를 받을 수 있다고 하더라고요! 덕분에 새롭게 알게 되었습니다!
There was a problem hiding this comment.
제 단순한 궁금증으로 여쭤본 건데, side effect까지 고려하신 거였군요!
호출한 쪽의 원본 리스트가 바뀔 수 있다는 차이를 배워 갑니다..
지난 주차 때도 느꼈지만, 비단 이 문제를 해결하는 코드에 그치지 않고 다른 상황에서도 stable하게 동작할지까지 생각하시는 것 같아서 정말 많이 배워 가네요..! 감사합니다
| while left < right and sorted_nums[left] == sorted_nums[left + 1]: | ||
| left += 1 | ||
| while left < right and sorted_nums[right] == sorted_nums[right - 1]: | ||
| right -= 1 |
There was a problem hiding this comment.
저도 비슷한 흐름으로 풀었는데, answer = set()으로 두고 저는 풀었네요..
31-34번 줄에서 동일 값은 skip하여 중복 조합이 아예 안 생기니 list로 충분하네요~! 🙂
There was a problem hiding this comment.
💬 이 부분은 문제 정의에 따라 다르다고 생각합니다. 인덱스가 다르다면 다른 조합으로 인식한다면 제 풀이에서 들어간 부분이 필요한 부분이고, 아니라면 굳이 없어도 되는 구문이라고 생각합니다. set으로 풀이하는 부분은 분명 불필요한 코드 구문을 제거할 수 있다는 점에서 좋은 풀이라고 생각합니다.
알고리즘 풀이라고 생각한다면 set으로 군더더기를 제거하는게 맞다고 생각하고, 실무라고 생각하면 왜 필요한지를 명시하는게 필요하다고 생각합니다. 좋은 의견 감사해요!
|
|
||
| climb_ways = [0 for _ in range(n + 1)] | ||
|
|
||
| climb_ways[0] = 0 |
There was a problem hiding this comment.
이 부분은 계단을 아예 오르지 않는 경우의 수는 0임을 명시해주고자 작성하신 것일까요..?🙂
There was a problem hiding this comment.
💬 네! 아무래도 저희는 엔지니어다 보니 첫 번째 요소가 0번째 인덱스라는 것을 이해하기 어렵지 않지만, 실제 문제 상에서는 다르다고 생각했어요.
There was a problem hiding this comment.
파이썬은 문자열에 sorted 를 쓸수 있죠!
There was a problem hiding this comment.
문자열에도 쓸 수 있군요! 하나 배워갑니다! 감사합니다!
|
트리는 제가 아직 약한 부분이라 이번 주차에는 넘어가겠습니다. 공부 한 이후 다음 주차에 반드시 이 풀이를 넣어서 진행할게요. |
답안 제출 문제
작성자 체크 리스트
In Review로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!