[se6816] WEEK 09 solutions

[se6816]

답안 제출 문제

• Linked List Cycle #225
• Pacific Atlantic Water Flow #260
• Number of Islands #258
• Unique Paths #273

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[se6816]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 여러 문제에 대해 깔끔하게 해결책이 제시되었으며, 특히 BFS와 투 포인터 접근법을 적절히 활용하셨습니다. 다만, 몇 가지 개선하면 좋을 부분이 있습니다.

1. 시간/공간 복잡도 표기

   • 각 솔루션별로 시간/공간 복잡도 정보를 주석 또는 코드 내에 명확히 표기하는 것이 좋습니다. 예를 들어, hasCycle은 TC: O(n), SC: O(1), numIslands는 TC: O(MN), SC: O(MN) 등.

2. 첫 번째 hasCycle 솔루션

   • 첫 번째 방법은 최대 노드 수를 넘기면 순환으로 판단하는 방식이지만, 이 방법은 최악의 경우 시간 복잡도가 O(n), 공간 복잡도는 O(1)입니다. 하지만 이 방법은 리스트가 매우 긴 경우 무한 루프에 빠질 위험이 있으며, 일반적인 순환 검사는 두 포인터 방법이 더 직관적입니다.
   • 추천: 두 포인터 방법을 더 강조하거나, 이 방법이 갖는 한계에 대해 주석을 추가하세요.

3. numIslands 재귀 호출

   • paint는 재귀적 호출로 DFS를 구현했는데, 큰 맵에서는 스택 오버플로우 위험이 있으니, BFS로 변경하는 것도 고려해보세요.

4. 코드 가독성 및 스타일

   • 변수명과 들여쓰기를 일관성 있게 유지하세요 (result 변수는 필요 없을 때 선언 안 해도 됨).
   • isOutOfIndex는 isOutOfBounds로 이름을 바꾸면 더 자연스럽습니다.
   • Solution2의 result 변수는 반환할 때 필요 없으니, 바로 반환하는 구조로 간결하게 만들어도 좋습니다.

5. uniquePaths

   • DP에 visited 배열은 필요 없으며, 현재 코드에서 사용되지 않는 것 같습니다.
   • DP 업데이트는 dp[tempX][tempY] += dp[data[0]][data[1]];로 잘 처리되어 있으며, 최적화 가능성은 있지만 지금 구조도 충분히 명확합니다.

격려 메시지:
다양한 문제를 BFS, DFS, 투 포인터 등 여러 방법으로 해결하셨네요. 특히 BFS를 이용한 numIslands와 pacificAtlanticWaterFlow는 문제별로 적절한 전략을 택하셨습니다. 앞으로는 각 솔루션별 시간/공간 복잡도를 명시하고, 재귀 대신 반복 구조를 고려하는 것도 좋은 연습이 될 것 같습니다. 계속해서 발전하는 모습이 인상적입니다!

[se6816]

@DaleStudy approve

[dalestudy]

승인되었습니다! 👍