[yerim01] WEEK 02 solutions

[yerim01]

답안 제출 문제

• Climbing Stairs #230
• Product of Array Except Self #239

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[yerim01]

@DaleStudy 리뷰해줘

[dalestudy]

우선, 두 문제 모두 깔끔하고 설명이 잘 되어 있어 이해하기 쉽습니다. 특히, 시간/공간 복잡도에 대한 명확한 표기와 접근법을 잘 설명하셨네요. 아래 피드백 드리겠습니다.

1. 시간/공간 복잡도 명시

   • 두 솔루션에 대해 TC: O(n), SC: O(1) 또는 O(n)이 잘 표기되어 있습니다. 특히, climbStairs는 공간 복잡도에서 변수만 사용하므로 O(1)으로 적절히 표기되어 있어 좋습니다.

2. 복잡도 평가

   • 첫 번째 문제는 최적의 시간/공간 복잡도를 보여줍니다. 두 번째 문제도 배열을 두 번 순회해 전체 O(n) 시간과 별도 배열을 사용하는 점이 적절합니다. 다만, 공간 복잡도를 더 낮추는 방법(예를 들어, 결과 배열을 이용하거나, prefix/suffix를 하나의 배열로 통합하는 방법)도 고려할 수 있겠지만, 이해와 명확성을 우선시한다면 현재 방식도 충분합니다.

3. 개선 제안

   • productExceptSelf 문제에서 prefix와 suffix 배열 대신, 하나의 배열만 사용하거나 공간 최적화 기법을 적용할 수 있습니다. 예를 들어, 결과 배열을 먼저 prefix로 채우고, suffix를 역순으로 곱하는 방식입니다. 다만, 코드 가독성과 명확성을 위해 현재 방식도 매우 적절합니다.

4. 가독성 및 스타일

   • 주석이 상세하고 문제 해결 방법을 잘 설명하고 있어 학습에 도움이 됩니다. 변수명도 명확하여 좋습니다.
   • for 루프에 대한 범위도 적절하며, range 사용이 깔끔합니다.

5. 격려와 제언

   • 두 솔루션 모두 깔끔하고 효율적입니다! 앞으로도 더 복잡한 문제에 도전하면서 최적화 기법을 익혀가시면 좋겠습니다. 현재 수준에서 이미 좋은 방향성을 보여주고 계시니, 계속해서 다양한 접근법을 실습해보시길 추천드립니다.

요약하자면, 현재 구현은 명확하고 최적에 가까우며, 주석과 설명도 훌륭합니다. 약간의 공간 최적화와 다른 접근법 도전이 다음 단계가 될 수 있겠습니다. 계속해서 좋은 코드 기대하겠습니다!

[yerim01]

@DaleStudy 승인

[dalestudy]

승인되었습니다! 👍