[Sbeo-Joe] WEEK 01 solutions

[Sbeo-Joe]

답안 제출 문제

• Contains Duplicate #217
• Two Sum #219
• Top K Frequent Elements #237
• Longest Consecutive Sequence #240
• House Robber #264

작성자 체크 리스트

• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

• 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
• 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
• 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

[unpo88]

@Sbeo-Joe

[공유]

안녕하세요~! 제가 리뷰어로 어사인이 되었더라고요!

아래 가이드를 보면 리뷰어로 제가 아니라 다른 분이 리뷰어로 지정되어야하지 않을까 싶어서요! 😃
[물론 저도 여력이 되면 리뷰드리도록 하겠습니다! 👍 ]

📌 내 PR 바로 전에 올라온 PR을 리뷰하는 것은 모든 참여자의 의무입니다. 문서 참고

혹시라도 제가 잘못 이해한 부분이 있으면 편하게 말씀해주세요 💪

[Sbeo-Joe]

@Sbeo-Joe

[공유]

안녕하세요~! 제가 리뷰어로 어사인이 되었더라고요!

아래 가이드를 보면 리뷰어로 제가 아니라 다른 분이 리뷰어로 지정되어야하지 않을까 싶어서요! 😃 [물론 저도 여력이 되면 리뷰드리도록 하겠습니다! 👍 ]

📌 내 PR 바로 전에 올라온 PR을 리뷰하는 것은 모든 참여자의 의무입니다. 문서 참고

혹시라도 제가 잘못 이해한 부분이 있으면 편하게 말씀해주세요 💪

확인 감사합니다. ㅎㅎ 바로 전이라고 해서 밑에 PR인 줄 알았습니다~

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 깔끔하게 문제별 해결책이 잘 정리되어 있습니다. 특히 두 번째 풀이부터는 효율적인 알고리즘을 사용하여 성능 향상도 기대됩니다. 몇 가지 피드백을 드리자면:

1. 시간/공간 복잡도 명시
   각 솔루션에 시간과 공간 복잡도를 명확히 표기하시면 가독성과 이해가 더 좋아집니다. 예를 들어, containsDuplicate는 TC: O(n), SC: O(n)이고, houseRobber는 TC: O(n), SC: O(n)으로 명시하는 것이 좋습니다.

2. containsDuplicate
   현재 set를 사용하여 중복을 체크하는 방식은 괜찮습니다. 하지만, unordered_set으로 바꾸면 평균적으로 더 빠른 성능 (O(1) 탐색)이 기대됩니다. 가독성도 좋아지니 고려해보세요.

3. houseRobber
   재귀 + 메모이제이션 방식은 명확하지만, 반복 구조를 이용하는 DP로 더 간결하게 구현할 수도 있습니다. 예를 들어, dp[i]를 사용하는 방식이 이해하기 더 쉽고, 성능도 좋습니다.

4. longestConsecutive
   정렬 후 연속되는 수열 찾기 방법은 충분히 효과적입니다. 대신, set을 사용하여 O(n) 시간에 연속 수열을 찾는 더 최적화된 방법도 있습니다. 현재 구현도 좋으며, 가독성도 뛰어납니다.

5. topKFrequent
   정렬 대신 heap을 활용하면 더 효율적일 수 있습니다 (O(n log k)), 또는 bucket sort를 활용하면 더 빠른 결과를 얻을 수 있습니다. 현재 구현도 충분히 이해하기 쉽고 직관적입니다.

6. twoSum
   두 번째 방법이 최적이며 이미 좋은 선택입니다. 첫 번째 이중 반복문은 효율적이지 않으니, 제거하는 것도 고려하세요.

전반적으로 깔끔하고 문제별 핵심 해결책이 잘 드러납니다. 각 솔루션에 복잡도 표기를 추가하고, 더 최적화할 수 있는 부분을 고려하면 완성도가 더욱 높아질 것입니다. 계속해서 좋은 코드 기대할게요!

[TonyKim9401]

1주차 문제 풀이 고생하셨습니다!
온보딩 및 스터디 적응 하시는데 앞으로 조금 더 힘내주시고 앞으로의 15주간 여정 응원합니다.
2주차 문제 풀이도 파이팅입니다!

[khg0712]

minor) memo라는 이름을 사용하면 변수의 목적을 더 쉽게 확인할 수 있을 것 같아요!

[khg0712]

us라는 변수명이 좀 더 의미를 가지면 좋을 것 같습니다!