[se6816] WEEK 06 solutions

[se6816]

답안 제출 문제

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

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[se6816]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 다양한 문제에 대해 깔끔하게 해결책을 제시하셨네요! 특히 시간/공간 복잡도 분석이 코드 내에 잘 포함되어 있어 이해와 평가가 용이합니다. 몇 가지 제언 드리자면:

1. 복잡도 분석 검증: lengthOfLIS의 DP 방식에서 O(N^2) 시간 복잡도는 적절하며, 이분 탐색 방법도 O(NlogN)으로 정확하게 평가되어 있습니다. 공간 복잡도도 적절히 명시되어 있어 좋습니다.

2. 가독성 향상: 변수 이름이나 주석이 명확하여 이해하기 쉽습니다. 특히 이중 반복문이나 투포인터, BFS 등 핵심 알고리즘에 대한 설명도 잘 되어 있어 학습에 도움이 됩니다.

3. 개선할 점:

   • maxArea에서 area와 max를 동시에 업데이트하는 부분이 있는데, max = Math.max(max, ...) 한 줄로 통합하여 간결성을 높일 수 있습니다.
   • Solution 클래스의 두 메서드 이름이 같아서 구별이 어렵거나 혼동을 줄 수 있는데, 각각 maxAreaBruteForce와 maxAreaTwoPointer 등 명확히 구분하는 이름을 권장합니다.
   • search 함수에서 while 루프 내 조건 검사를 조금 더 명확하게 구성하면 가독성이 좋아집니다. 예를 들어, if(node.idx == len) 조건을 별도 처리하는 것도 고려해보세요.

4. 더 나은 접근법 제안:

   • maxArea 문제의 경우, 투포인터 방법이 최적이니 현 상태로 좋고, lengthOfLIS의 경우 O(NlogN) 방식을 적극 활용한 것도 좋습니다.
   • spiralOrder는 구현이 명확하며, 더 깔끔한 방법으로는 방향 배열을 순환하면서 범위 체크 후 종료하는 것도 고려할 수 있습니다.

5. 코드 스타일 및 베스트 프랙티스:

   • HashMap 대신 Map 인터페이스 사용이 일관적입니다.
   • outOfIndex 메서드 이름 대신 isOutOfBounds 또는 isValidIndex로 명확히 표현하는 것도 좋습니다.

전반적으로 깔끔하고 효율적인 풀이입니다. 계속해서 다양한 알고리즘에 도전하며, 더 간결하고 명확한 구현을 연습하세요! 멋진 작업입니다!

[se6816]

@DaleStudy approve

[dalestudy]

승인되었습니다! 👍