-
-
Notifications
You must be signed in to change notification settings - Fork 195
[재호] WEEK 05 Solutions #438
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
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.
고생 많으셨습니다~
group-anagrams/wogha95.js
Outdated
* TC: O(N * S) | ||
* SC: O(N) | ||
* N: strs.length, S: strs[i].length |
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.
S
가 max(strs[i].length)
이면 더 명확할 것 같습니다! (평균으로 하는 것도 같구요)
그리고 SC 도 O(N)
에서 S
가 고려되지 않은 것 같습니다 확인 한 번 부탁드립니다~
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.
S 가 max(strs[i].length) 이면 더 명확할 것 같습니다! (평균으로 하는 것도 같구요)
확인 감사합니다. 반영했습니다!
그리고 SC 도 O(N) 에서 S 가 고려되지 않은 것 같습니다 확인 한 번 부탁드립니다~
SC에서 S가 고려되지 않은 이유는 usedCount
에서 26개의 고정 배열을 사용하기 때문입니다!
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.
수고하셨습니다!
답안 제출 문제
체크 리스트
In Review
로 설정해주세요.