[Helena] Week 1 solutions #48
Conversation
|
마지막 줄에 line break를 추가해주시면 좋을것 같습니다...! |
|
각 풀이의 시간복잡도와 공간복잡도 도 적어주시면 좋을것 같습니다...! |
yolophg
changed the title
yolophg
changed the title
yolophg
changed the title
반영하였습니다, 감사합니다 :) |
There was a problem hiding this comment.
수고하셨습니다. @dev-jonghoonpark의 피드백처럼 복잡도 분석도 해주시면 더욱 좋을 것 같네요 😄
| secondList = t.split("").sort(); | ||
|
|
||
| // compare if these are same and return | ||
| return JSON.stringify(firstList) === JSON.stringify(secondList); |
There was a problem hiding this comment.
솔루션 잘 봤습니다! 저도 처음 문제를 풀었을 때 sort 해서 비교하는 방식으로 문제를 풀었었는데요. 해당 방법이 간단하고 원라인코드로 작성가능한 점은 좋으나 sort 때문에 시간복잡도가 n logn이 되는 단점이 있습니다! O(n)으로도 풀이가 가능하니 해당 방법도 도전해보시면 좋을거 같습니다 :)
| firstList = s.split("").sort(); | ||
| secondList = t.split("").sort(); |
There was a problem hiding this comment.
split("")이 있어야 배열(문자들의 배열)로 바뀌어 계산이 되는거군요 👍
There was a problem hiding this comment.
저는 Set을 이용하여 문자가 몇 번 등장했는지 유지한 후 비교하도록 했어요~
Set을 사용하는 건 정렬보다 낮은 시간복잡도라는 장점이 있을 것 같아요!
Included as follows :