[ppxyn1] WEEK 09 Solutions

[ppxyn1]

답안 제출 문제

• Linked List Cycle #225
• Pacific Atlantic Water Flow #260
• Maximum Product Subarray #270
• Sum of Two Integers #284
• Minimum Window Substring #285

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 깔끔한 구조와 적절한 알고리즘 선택이 인상적입니다! 특히, hasCycle에서 해시셋과 Floyd의 사이클 감지 알고리즘을 모두 제시해주셔서, 상황에 맞는 선택을 할 수 있도록 배려하셨네요. 이 부분은 가독성과 이해도를 높이는 좋은 포인트입니다.

시간/공간 복잡도

• hasCycle: 현재 해시셋을 사용하는 방식은 O(n) 시간과 O(n) 공간 복잡도를 가지며, Floyd의 알고리즘은 O(n) 시간과 O(1) 공간입니다. 두 방법 모두 명확히 언급되어 있지만, 선택 기준이나 차이점을 간단히 설명하면 더 좋겠습니다.
• maxProduct: DP 방식은 O(n) 시간과 O(1) 공간으로 최적이며, 두 번째 브레이크다운 방식을 주석처리로 보여줌으로써 명확하게 비교를 제시한 점이 좋습니다.
• getSum: 간단한 해결책을 선택하였고, 주석으로 다른 시도도 보여줘서 학습 의지가 느껴집니다.

개선 제안

• hasCycle에서 Floyd의 알고리즘을 선택하는 게 공간 측면에서 더 효율적입니다. 왜 이 방법을 추천하는지 간단한 설명을 추가하면 좋겠어요.
• maxProduct에서 ans 초기값을 nums[0]으로 잡았는데, 현재 코드에서는 ans=0으로 초기화되어 있어, 모든 음수 또는 0이 포함된 배열에서 문제가 발생할 수 있습니다. ans=nums[0]으로 수정하는 것이 안전합니다.
• getSum은 매우 간단한 방법인데, sum([a, b])는 리스트 생성이 불필요하니 a + b로 바로 하는 게 더 직관적입니다.

가독성 및 스타일

• 주석에 'idea', 'Time complexity' 등 핵심 내용이 잘 드러나 있어 이해에 도움이 됩니다.
• 하지만, 일관성을 위해 각 함수 혹은 클래스에 간단한 설명을 추가하는 것도 추천합니다. 예를 들어, 해결책의 핵심 아이디어를 한 줄씩 달면 더 좋겠어요.

격려와 학습 포인트

• 여러 접근 방식을 제시하는 모습이 매우 인상적입니다. 앞으로도 다양한 방법을 실험하며 최적의 솔루션을 찾는 연습을 계속하세요!
• 특히, 시간복잡도와 공간복잡도를 함께 고려하는 습관은 더욱 좋은 코드 작성의 핵심입니다. 계속해서 연습해주세요!

수고 많으셨고, 앞으로도 좋은 코드 기대하겠습니다!

[TonyKim9401]

9주차 문제 풀이 고생하셨습니다.
Sum Of Two Integers 문제는 bit operation 을 사용해서 풀이하는 문제여서 다시 한번 해보시길 권장드립니다!
벌써 전체 일정 중에 2/3이나 달려오셨네요!
10주차 문제 풀이도 파이팅입니다!

[TonyKim9401]

해당 문제는 bit operation을 사용하는 문제라 다시 풀어보시면 좋을것 같아요!