[Blossssom] WEEK 08 solutions

[Blossssom]

답안 제출 문제

• 문제 1
• 문제 2
• 문제 3
• 문제 4

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

우선, 여러 문제를 깔끔하게 정리하고 구현하신 모습이 인상적입니다! 특히 클론 그래프 문제의 두 가지 방법(반복과 재귀)을 모두 보여주셔서 알고리즘 이해도가 높아 보입니다. 다만, 몇 가지 개선 사항과 조언을 드리고 싶어요.

1. 시간/공간 복잡도 명시 필요:

   • cloneGraph는 BFS 방식으로 구현하셨는데, 시간복잡도는 O(V + E), 공간복잡도는 O(V)입니다. 이 정보를 주석에 추가하면 이해와 평가가 더 쉬워질 것 같습니다.
   • characterReplacement는 슬라이딩 윈도우로, 최적화된 O(n) 시간, O(1) 또는 O(26) 공간(알파벳 고정)이 예상됩니다. 명확히 표기해 주세요.
   • countSubstrings는 DP로 O(n^2) 시간, O(n^2) 공간입니다. 이 역시 명시하면 좋겠습니다.

2. 코드 가독성 및 스타일:

   • BFS에서 while (queue.length > 0)는 while (queue.length)로도 간결히 할 수 있고, 추천합니다.
   • visited 맵의 키 타입이 _Node인데, 객체 참조를 사용하는 대신 node.val 등을 활용하면 더 명확하거나, Map 대신 WeakMap 사용도 고려할 수 있습니다.
   • 클론 그래프 재귀 버전은 주석 처리되어 있는데, 필요 없다면 삭제하거나, 둘 다 유지한다면 명확한 주석으로 차이점을 설명하세요.

3. 알고리즘 제안:

   • 클론 그래프는 재귀 방식이 더 간단할 수 있는데, 재귀와 반복 방식을 둘 다 보여줘서 좋습니다. 다만, 재귀 방식으로 수정한다면, 무한 루프 방지 위해 이미 방문했는지 체크하는게 중요합니다.
   • characterReplacement은 이미 최적화된 접근법입니다. 더 나은 방법은 없지만, 변수명을 좀 더 직관적으로 하거나, 주석을 상세히 달면 이해에 도움이 됩니다.

4. 코드 스타일:

   • 여러 함수 선언에 주석을 넣어 설명이 잘 되어 있는데, 특히 복잡하거나 핵심 부분은 간단한 설명을 추가하면 더 좋습니다.

이 프로젝트는 전반적으로 깔끔하고, 다양한 문제를 효과적으로 해결하셨습니다. 작은 부분들이지만, 복잡도 명시와 일관된 스타일에 신경 쓰시면 더 완성도 높은 PR이 될 것 같습니다. 계속해서 좋은 문제 해결과 코드 퀄리티 유지하세요!

[TonyKim9401]

8주차 문제 풀이 고생하셨습니다.
문제 이해하시느라 힘드셨을텐데 간단하게 설명 달아주셔서 방향성에 대해 공감할 수 있었습니다.
2026년 알고리즘 문제 풀이로 시작하신 만큼 커리어에서 원하는 쪽으로 더욱 승승장구 하시길 바라겠습니다.
9주차 문제풀이 파이팅입니다!