[geegong] WEEK 10 solutions

[geegong]

답안 제출 문제

• Jump Game #276

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 코드가 깔끔하고 설명도 잘 되어 있어 이해하기 쉽습니다. 특히 시간과 공간 복잡도에 대한 명확한 언급이 좋으며, 각 문제에 적합한 알고리즘을 선택하셨네요. 다만 몇 가지 개선점과 조언을 드리자면:

1. 시간/공간 복잡도 명시: maxArea와 canJump 메서드에 TC, SC를 명시하는 것이 좋습니다. 예를 들어, // TC: O(n), SC: O(1) 과 같이 표기하면 리뷰어와 협업에 도움이 됩니다.

2. 가독성 향상: maxArea에서 두 포인터를 사용하는 부분이 좋아요. 변수명을 조금 더 직관적으로 바꾸거나, 주석을 조금 더 구체적으로 달면 이해가 더 쉽겠어요. 예를 들어, leftIdx → leftPointer, rightIdx → rightPointer 등.

3. 알고리즘 제안: 현재 구현은 최적이고 깔끔하며, 두 포인터 방법이 최선입니다. 다른 접근법이 필요 없다면 이대로 유지해도 충분합니다.

4. mergeTwoLists 개선: 현재 구현은 리스트를 자연스럽게 병합하는 것 같으나, 코멘트와 변수명을 조금 더 직관적으로 하면 좋습니다. 예를 들어, dummyHead라는 이름을 사용하거나, 병합 과정에 대한 설명을 주석으로 추가하면 더 이해하기 쉽습니다. 또한, root 대신 dummyHead라는 이름이 일반적입니다.

5. getSum 구현: XOR와 AND를 이용한 덧셈은 매우 효율적입니다. 다만, while (a_ != 0) 조건 대신 while (b_ != 0)도 가능합니다. 이 부분은 취향에 따라 선택하시면 됩니다. 그리고, return b_ 대신 return b_이 끝에 더 자연스럽고 직관적입니다.

전반적으로 깔끔하고 효율적인 코드입니다. 작은 변수명 변경과 주석 보완으로 가독성을 한층 높일 수 있겠습니다. 계속 좋은 방향으로 발전시키고 계시니, 응원합니다!

[TonyKim9401]

10주차 문제 풀이 고생하셨습니다.
지난 주차 문제들도 함께 제출해주신것 같네요! 여러 방법 시도하시며 문제 풀이 하신것 같아 공부가 많이 되셨을것 같습니다.
이제 1/3 남았네요. 한달 조금 남은 기간동안 힘내세요!