[radiantchoi] WEEK 06 Solutions

[radiantchoi]

답안 제출 문제

• Valid Parentheses #222
• Container With Most Water #242
• Design Add And Search Words Data Structure #257
• Spiral Matrix #282

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[radiantchoi]

@DaleStudy 리뷰해줘

[dalestudy]

안녕하세요! 전반적으로 여러 문제에 대해 깔끔하고 이해하기 쉬운 코드를 제출하셨네요. 특히 주석이 잘 달려 있어 의도를 파악하는 데 도움이 됩니다. 몇 가지 개선점과 함께 격려의 말씀 드립니다.

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

• maxArea 함수는 투 포인터 방식을 사용하여 O(n) 시간 복잡도와 O(1) 공간 복잡도를 갖습니다. 이 정보를 주석에 명시하면 더 좋겠습니다.
• WordDictionary의 Trie 구조는 삽입과 검색 모두 O(m) (단어 길이)이고, 최악의 경우 O(n * m) (단어 수와 길이)일 수 있으니 참고하면 좋겠습니다.

2. 알고리즘 개선 제안

• spiralOrder는 현재 구현이 깔끔하지만, 더 직관적이고 깔끔한 방식으로 boundary 변수를 사용하는 방법도 고려해보세요.
• isValid는 간단하고 직관적이지만, switch 문으로 확장성을 높일 수도 있고, 입력이 매우 길 경우 성능 차이는 크지 않지만, 가독성 향상에 도움이 될 수 있습니다.

3. 가독성, 스타일, 베스트 프랙티스

• 타입스크립트에서는 함수의 반환 타입을 명시하는 것이 좋습니다 (maxArea는 : number 명시).
• 변수 선언에서는 const와 let을 적절히 구분하여, 변경되지 않는 값은 const로 선언하는 습관을 유지하세요.
• traverse 함수에서 starting 대신 index 같은 명확한 이름을 사용하면 더 직관적입니다.

4. 격려와 피드백

• 전반적으로 구조가 잘 잡혀 있고, 충분히 이해하기 쉽게 작성하셨습니다. 특히 주석이 상세해서 학습에 큰 도움이 됩니다. 앞으로 더 깔끔한 변수명과 복잡도 명시를 통해 가독성을 높이시면 더욱 훌륭한 코드가 될 거예요.

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

[radiantchoi]

@DaleStudy approve

[dalestudy]

승인되었습니다! 👍