[이병현] Week 2 #370
[이병현] Week 2 #370
Conversation
tolluset
commented
Aug 24, 2024
•
tolluset
commented
- Valid Anagram #218
- Counting Bits #233
- Encode and Decode Strings #238
- Construct Binary Tree From Preorder And Inorder Traversal #253
- Decode Ways #268
|
4, 5번째 문제는 나중에 따로 풀어보도록 하겠습니다. 아직 어렵네요 🥲 |
| .toString(2) | ||
| .split("") | ||
| .filter((v) => v === "1").length, |
There was a problem hiding this comment.
정수를 문자열로 바꿔서 "1" char의 숫자를 세는 것도 좋은 풀이지만, 기왕이면 정수형이라는 점을 이용해서 비트연산의 장점을 살려보는 것도 좋을 것 같습니다.
There was a problem hiding this comment.
헉 비트연산이 있네영, 갠적으로 가독성을 위해 비트연산도 좋지만 개수를 센다는 명시적인 방법을 쓸 것 같아여!
코테면 이렇게 하고 추가로 비트연산은 바꾸는 식으로 하는 전략도 가능하겠네영 🤣
| * SC: O(nm) | ||
| * */ | ||
| function encode(arr: string[]): string { | ||
| return arr.join("🎃"); |
There was a problem hiding this comment.
절대 사용하지 않는 delimeter를 쓰면 풀리는 풀이기는 하지만... 타입스크립트를 사용하시면 웹과 관련된 문자열 인코딩 / 디코딩 알고리즘을 구현해보시는 것도 좋을 것 같습니다. 특수문자만 바뀌겠지만 percent encoding이나 아니면 base64 url safe encoding이나 등등
There was a problem hiding this comment.
키워드 알아가네요 찾아보겠습니다! 감사합니당!
| const groupBy = (v: string) => | ||
| v.split("").reduce((acc, cur) => ((acc[cur] = (acc[cur] ?? 0) + 1), acc), {}); |
There was a problem hiding this comment.
이건 알고리즘과 상관없는 이야기긴 한데, 특정 함수에서만 쓰이는 arrow function은 그 특정 함수 내부에 포함시켜서 다른 함수는 참조 못하게 하는 것도 좋은 방법일 수 있습니다.
There was a problem hiding this comment.
그러네용! 약간 유틸성으로 생각해서 밖으로 빼두었어요. 리트코드가 아직 타스 5.1까지라 그룹바이가 없드라구여 🥲
로직이 포힘되었기는 해서 내부에 두는 것도 좋을 것 같긴 하지만, 내부 같은 변수명 참조되버린다던지 하는 문제가 있어서 빼게 되더리구여.
EOF이 없으면 파일 체인지 마지막에 빨간 아이콘이 뜨는데 저는 없네용! |
|
풀이과정들 참고해서 4, 5 추가해두었습니다. 재밌네용. |
