-
-
Notifications
You must be signed in to change notification settings - Fork 195
[ayosecu] WEEK 01 solutions #1140
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Conversation
제가 아직 contains duplicate 외에 다른 문제는 못봐서요 ㅠㅠ 우선 approve 하고, 이번주 내로 문제 풀면서 코드리뷰 코멘트 남겨놓을게요!! |
- Space Complexity: O(N) | ||
- N = len(set_check) = The number of unique numbers | ||
- If there is no duplicated numbers, N = n | ||
""" |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
문제마다 시간복잡도/공간복잡도 추가해주시는거 너무 좋은데요?!!
저는 계산해도 시간복잡도만 체크했는데 덕분에 공간복잡도 계산하는 것도 배우고 갑니다!! 👍
""" | ||
def twoSum(self, nums: List[int], target: int) -> List[int]: | ||
# Save "num:index" key-value to a dictionary | ||
dic = {} |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
dictionary 이용하니까 for문 이중으로 쓰지 않아도 되서 시간복잡도도 줄어들고 좋네요!!
index도 같이 저장할 수 있구요!
답안 제출 문제
작성자 체크 리스트
In Review
로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!