[rivkode] WEEK 01 solutions

[rivkode]

답안 제출 문제

• Longest Consecutive Sequence #240
• House Robber #264

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[rivkode]

@DaleStudy 리뷰

[smosco]

@rivkode
@DaleStudy 리뷰해줘
PR에 댓글만 달면 리뷰해준다고 알고있는데 안되시는 군요! 이 부분은 디스코드에 여쭤봐야할것 같습니다!
혹시 PR 승인이 필요하시면 요청해주세요~

[dalestudy]

좋은 노력을 보여주셨고, 두 문제 모두 깔끔하게 정리되어 있습니다! 아래 피드백을 통해 코드의 효율성과 가독성을 더욱 향상시킬 수 있는 방향을 제안드릴게요.

1. 집 털기 문제 (house-robber)

• 시간/공간 복잡도: 현재 DFS + 메모이제이션으로 구현하셨는데, 이는 O(n) 시간과 O(n) 공간을 사용합니다. 이를 코드에 명시하면 좋겠어요.
• 접근법 제안: 반복문을 이용한 반복적 DP로 풀면 재귀 호출보다 직관적이고 성능이 좋아질 수 있습니다.
• 가독성: 변수 이름과 주석이 명확하지만, memo 배열을 Integer 배열로 선언해서 null 체크하는 방식도 고려할 수 있습니다. 이는 초기값을 -1 대신 null로 구분하는 방법입니다.

2. 최장 연속 수열 문제

• 시간/공간 복잡도: 정렬이 O(n log n)이기 때문에, 이 점을 주석에 명시하면 좋겠습니다.
• 가독성: max, tmpMax 변수명은 직관적입니다. 다만, isSame 변수는 현재 사용되지 않으니 제거하거나 의미를 명확히 하는 게 좋겠습니다.
• 경계 처리: 마지막 값에 대한 최대값 비교가 마지막에 max = Math.max(max, tmpMax)로 처리되고 있는데, 마지막 원소와의 차이도 고려하는 게 더 명확할 수 있습니다. 예를 들어, 마지막 원소에 대한 추가 조건을 넣어도 좋습니다.

격려 및 추가 팁

• 두 문제 모두 잘 구조화했고, 문제 이해와 접근 방식을 잘 기록하셨습니다! 앞으로도 다양한 방법 (반복 vs 재귀, 슬라이딩 윈도우 등)을 실험하면서 최적의 솔루션을 찾는 연습을 계속하세요.
• 특히, 시간/공간 복잡도 명시와 더불어, 더 나은 방법이 있다면 바로 제안하는 것도 학습에 큰 도움이 됩니다. 앞으로도 계속 발전하는 모습 기대할게요!

계속해서 좋은 코드 기대하겠습니다!

[rivkode]

@rivkode @DaleStudy 리뷰해줘 PR에 댓글만 달면 리뷰해준다고 알고있는데 안되시는 군요! 이 부분은 디스코드에 여쭤봐야할것 같습니다! 혹시 PR 승인이 필요하시면 요청해주세요~

오 넵 ! 이제 동작하는 것 같습니다. 감사합니다 ~

[dalestudy]

PR에 댓글로 리뷰 요청하셨는데, 제가 지금 바로 검토해드릴게요! 전체적으로 두 문제 모두 깔끔하게 구현되어 있고, 설명도 잘 정리되어 있습니다. House Robber 문제에서는 메모이제이션을 활용한 DP 방식이 적절하며, 종료 조건과 재귀 호출 부분도 명확하게 처리되어 있어 좋습니다. Longest Consecutive Sequence는 정렬 후 연속된 수 체크 방식으로 문제 해결이 잘 되어 있습니다. 다만, 최댓값 계산 시 초기값 처리와 마지막 값 비교를 조금 더 명확하게 하면 좋겠습니다. 전체적으로 이해하기 쉽고 깔끔한 코드입니다. 추가로 궁금한 부분이나 수정 요청이 있으시면 말씀해 주세요!

[rivkode]

@rivkode @DaleStudy 리뷰해줘 PR에 댓글만 달면 리뷰해준다고 알고있는데 안되시는 군요! 이 부분은 디스코드에 여쭤봐야할것 같습니다! 혹시 PR 승인이 필요하시면 요청해주세요~

@smosco 혹시 가능하시면 PR 승인도 부탁드려도 될까요 ? ㅎㅎ

[dalestudy]

PR에 대한 리뷰 요청은 일반적으로 PR 코멘트 또는 리뷰 요청 기능을 통해 진행됩니다. 댓글만으로 승인을 대신할 수 없으며, 리뷰어가 승인 또는 요청을 명확히 해야 합니다. 만약 승인 또는 병합이 필요하시면, 해당 PR에 "승인 요청" 또는 "병합 요청" 메시지를 남기시거나, 리뷰어에게 직접 요청하는 것이 좋습니다. 디스코드에서 별도로 승인 절차를 안내받았거나, 그룹 내 규칙이 있다면 그에 따라 조치하시면 됩니다.

[smosco]

주석을 굉장히 자세히 작성해주셨군요! 고생하셨습니다~