[socow] WEEK 07 solutions

[socow]

답안 제출 문제

• Reverse Linked List #223
• Longest Substring Without Repeating Characters #243

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

먼저, 두 문제 모두 깔끔하고 잘 구현된 해결책입니다! 특히, 주석과 설명이 이해를 돕고, 가독성을 높이는데 큰 도움이 됩니다. 아래는 몇 가지 피드백입니다.

1. 시간/공간 복잡도 명시 요청

   • longest-substring-without-repeating-characters의 솔루션에서, 시간복잡도 O(n), 공간복잡도 O(min(n, m))로 명확히 표기되어 있어 좋습니다.
   • reverse-linked-list에서도, 반복 방식의 시간복잡도 O(n)과 공간복잡도 O(1)가 명확히 표현되어 있어 적절합니다. 앞으로는 두 문제 모두 복잡도 표기를 꼭 포함하는 습관을 유지하세요.

2. 알고리즘 선택과 개선 제안

   • 두 솔루션 모두 최적의 접근법입니다. 특히, 문자열 문제에서 슬라이딩 윈도우와 해시맵 활용은 매우 적합하며, set을 사용하는 방법도 직관적입니다.
   • 더 나은 방법이 거의 없지만, 문자열 처리에서 불필요한 연산을 줄이기 위해, set 방식보다 해시맵 방식이 조금 더 효율적일 수 있습니다. 이미 구현하셨으니, 필요에 따라 선택하시면 좋겠습니다.

3. 가독성 및 스타일

   • 주석이 충분히 상세하고, 핵심 아이디어와 구현 단계를 명확히 설명하고 있어서 매우 좋습니다.
   • 함수 이름, 변수 이름도 직관적이고 명확하여 이해하기 쉽습니다.
   • PEP8 스타일 가이드에 맞춰 들여쓰기와 줄바꿈도 잘 되어 있습니다.

4. 격려와 추천

   • 복잡한 문제를 명확한 설명과 함께 깔끔하게 풀어내셨습니다. 앞으로도 다양한 문제에 대해 이와 같은 깔끔한 구조와 주석을 유지한다면, 더 높은 수준의 코드로 발전하실 수 있습니다.
   • 향후에는, 복잡도 분석을 항상 문서에 표기하는 습관을 유지하면서, 혹은 주석에 간단히 넣는 것도 추천드립니다.

총평: 매우 훌륭한 해결책입니다! 계속해서 이와 같은 명확한 주석과 구조를 유지하시면서, 서로 다른 접근법이나 최적화 아이디어도 탐구해보세요. 계속 수고하세요!

[TonyKim9401]

7주차 문제풀이 고생하셨습니다.
올해 리트코드 스터디 마지막 PR이네요.
반정도 달려온 이 시점에 새해 맞이하여 더욱 힘내시길 응원하겠습니다.
고생하셨습니다!