[jjipper] WEEK 02 solutions

[jjipper]

답안 제출 문제

• Valid Anagram #218
• Climbing Stairs #230

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[liza0525]

이번주도 고생하셨습니다! 문제 푸신 것 너무나 잘 보았습니다 :)

[liza0525]

이렇게 early return하는 것도 좋은 방법이네요! 하나 얻어갑니다 👍🏼

[liza0525]

ts는 처음 보는데 전체 요소 체크를 every로 하는 게 인상 깊네요!

[jjipper]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 깔끔하고 명확한 코드입니다! 특히 공간 복잡도를 개선한 버전은 효율적이며, 시간 복잡도도 적절하게 유지되어 있어 좋은 접근입니다. 몇 가지 피드백을 드리자면:

1. 시간/공간 복잡도 표기: 두 코드에 모두 // 시간 복잡도: O(n), // 공간 복잡도: O(1) 또는 O(n)이 잘 표기되어 있어 매우 좋습니다. 명확히 표기한 점이 인상적입니다.

2. 클린 코드와 가독성: 변수명(pre, cur, temp)은 직관적이며, 루프도 간결합니다. climbStairs 함수의 두 버전 모두 명확하게 구분되어 이해하기 쉽습니다.

3. 개선 가능성:

   • climbStairs의 공간 개선 버전은 이미 최적화되어 있어 훌륭합니다.
   • isAnagram의 Object.values(count).every(v => v === 0) 부분은 명확하지만, 이 검증은 count 객체의 값이 모두 0인지 최종적으로 한번 더 체크하는 것인데, 이 구조는 적절합니다. 다만, 반복문을 하나로 합치거나, 검증을 하는 다른 방법도 고려할 수 있지만 현재는 충분히 깔끔합니다.

4. 코드 스타일: TypeScript 표준에 맞게 간단하고 명료하게 작성되어 있으며, 주석도 적절히 달려 있어 이해를 돕습니다.

5. 추가 제안:

   • isAnagram에서 count의 값이 0인 경우만 검증하는 대신, for 루프 내에서 count[char]가 0이 되면 즉시 false를 반환하는 것도 성능에 미세하게 도움될 수 있습니다.
   • 또는, count 객체를 하나만 사용하고, 입력이 다르면 바로 검증하는 로직도 고려할 수 있습니다.

이 PR은 전체적으로 매우 깔끔하며, 더 나은 접근법이나 개선점은 크지 않습니다. 지속적인 연습과 함께 다양한 방법을 탐색하면 좋겠습니다. 잘하셨습니다!