[ys-han00] WEEK 09 solutions

[ys-han00]

답안 제출 문제

• 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]

먼저, 다양한 문제에 도전하며 깔끔한 솔루션을 제출하신 것에 격려를 드립니다! 특히 투 포인터, BFS/DFS, 비트 연산 등 여러 기법을 잘 활용하셨네요.

몇 가지 개선 및 피드백을 드리자면:

1. 시간/공간 복잡도 표기: 각 솔루션에 TC와 SC를 명시하는 것이 좋겠습니다. 예를 들어, hasCycle은 TC: O(n), SC: O(1), maxProduct는 TC: O(n), SC: O(1) 등으로요. 이는 리뷰어와 본인 모두에게 중요한 참고자료입니다.

2. hasCycle 솔루션: 현재 슬로우-패스트 포인터 방식이 최적입니다. 다만, 주석처리된 다른 방법도 흥미롭지만, 깔끔한 현재 버전이 가장 권장됩니다.

3. maxProduct: 음수와 0을 고려한 구현이 잘 되어있습니다. 다만, prod_min과 prod_max를 업데이트하는 순서를 조심하세요. 현재는 prod_min을 먼저 업데이트 후 다시 prod_max를 업데이트하는데, 이럴 경우 임시 변수(tmp)를 사용하는 것이 안전하며, 가독성도 더 좋아집니다.

4. minWindow: 슬라이딩 윈도우와 해시맵 사용이 적절합니다. 변수명 cnt는 직관적이며, substr 대신 formed 같은 이름도 고려해 볼 수 있습니다. 또한, 정수형 변수 선언 시 int substr = 0, min_l = 0, min_r = s.size();는 명확하지만, min_r은 최대값 대신 -1로 초기화 후 조건을 조정하는 것도 방법입니다.

5. pacificAtlantic: BFS로 해수면에서 확장하는 접근법이 효율적입니다. 현재 구현은 이중 BFS를 잘 적용했으며, 가독성도 좋습니다. 다만, 반복되는 코드를 함수로 분리하면 더 깔끔할 수 있습니다.

전반적으로, 가독성이 좋고 깔끔한 코드입니다! 앞으로는 각 문제별 시간/공간 복잡도도 명시하고, 변수명과 초기화 방식을 조금 더 통일하면 더욱 완성도가 높아질 것 같습니다. 꾸준히 연습하셔서 더 다양한 문제도 도전해보시길 응원합니다!

[TonyKim9401]

9주차 문제 풀이 고생하셨습니다.
문제들 이해하시고 알고리즘 추론하시기까지 고생하신 흔적이 느껴지는 답안이네요 :)
벌써 전체 일정 중에 2/3이나 달려오셨네요!
10주차 문제 풀이도 파이팅입니다!