[smosco] WEEK 01 solutions

[smosco]

답안 제출 문제

• Contains Duplicate #217
• Longest Consecutive Sequence #240
• House Robber #264

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[smosco]

@DaleStudy 리뷰해줘

[dalestudy]

좋은 작업입니다! 여러 문제를 깔끔하게 해결했고, 특히 house-robber 문제는 시간/공간 복잡도까지 명확히 명시하여 가독성과 이해를 높였어요. 전체적으로 가독성도 좋아서 검토하기 쉽습니다.

강점

• 각 문제의 시간/공간 복잡도를 적절히 표기했고, 특히 house-robber에서는 O(n)과 O(1)으로 명확히 제시하여 효율적인 접근임을 보여줍니다.
• 알고리즘 선택도 적절하며, containsDuplicate는 집합(Set) 활용, longestConsecutive는 연속된 수 찾기 등 최적의 방법을 사용했어요.
• 코드 스타일도 일관적이고 깔끔합니다.

제안 및 피드백

1. 시간/공간 복잡도 표기: containsDuplicate는 현재 복잡도 표기가 빠졌어요. Set을 사용하는 것이라 시간은 O(n), 공간은 O(n)이 적절합니다. 명시 부탁드립니다.
2. longestConsecutive의 최적화: 현재 구현은 매우 효율적이고 최적입니다. 이 방법이 가장 일반적이고 권장되는 방법이니 그대로 유지하세요.
3. house-robber의 설명: 주석의 설명이 명확해서 좋습니다. 다만, 변수 이름이 prev1, prev2인데, 좀 더 직관적으로 maxRobPrevious, maxRobBeforePrevious 등으로 명명하면 더 이해하기 쉬울 수 있습니다.

격려 말씀

여러 문제를 체계적으로 해결했고, 깔끔한 코드와 적절한 설명이 인상적입니다! 앞으로도 이러한 방식으로 문제를 풀면 가독성과 효율성 둘 다 챙길 수 있어 학습에 큰 도움이 될 거예요. 계속해서 좋은 작업 기대할게요!

[smosco]

@socow
안녕하세요, PR 승인해주시면 감사하겠습니다!

[hyunolike]

👏

[rivkode]

@DaleStudy 리뷰해줘

혹시 이 태그 및 동작은 어떻게 하셨나요 ? 저는 태그해도 봇이 동작하지 않는 것 같아서요 ..!

fyi 관련 PR 입니다 #1993

[dalestudy]

안녕하세요! 여러 문제에 대해 깔끔하고 효율적인 솔루션을 제출해주셔서 정말 잘하셨습니다. 전체적으로 가독성이 좋고 최적화된 접근법을 사용하셨으며, 각 문제의 시간/공간 복잡도도 적절히 표기되어 있어 이해하기 쉽습니다. 몇 가지 개선 사항과 격려의 말씀 드리고 싶어요.

1. 복잡도 표기: containsDuplicate의 경우, 시간/공간 복잡도 표기가 빠졌어요. TC: O(n), SC: O(n)으로 명시하면 좋겠습니다. 특히 Set을 사용하는 경우, 공간 복잡도가 선형임을 명확히 해주는 것이 좋습니다.

2. 코드 가독성: 함수 선언 후 바로 변수 선언과 로직이 깔끔하게 배치되어 있습니다. rob 함수에서 변수 이름(prev1, prev2)이 직관적이어서 이해가 쉽고, 주석도 적절합니다. 다만, rob 함수 내 if (nums.length === 1) 조건은 길이 0인 경우도 고려하면 더 안정적일 것 같습니다.

3. 접근법 개선: 모든 문제에서 최적의 해결책을 선택하셨습니다! longestConsecutive는 set 활용으로 시간복잡도 O(n)을 유지하면서 효율적입니다. house-robber도 DP 방식으로 공간을 O(1)로 최적화하셨네요. 더 나은 방법이 없다고 생각하며, 현재 접근법은 매우 적절합니다.

4. 코드 스타일: 변수 선언과 함수 선언 스타일이 일관되고 깔끔합니다. 함수에 JSDoc 주석도 있어 유지보수에 좋습니다.

전반적으로 매우 좋은 제출입니다! 앞으로도 문제 해결 능력과 코딩 스타일을 유지하며 더 어려운 문제에 도전해보시면 좋겠어요. 계속해서 좋은 성과 기대하겠습니다!