[ys-han00] WEEK 07 solutions

[ys-han00]

답안 제출 문제

• Reverse Linked List #223
• Longest Substring Without Repeating Characters #243
• Number of Islands #258
• Unique Paths #273
• Set Matrix Zeroes #283

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

6주차 문제 풀이 고생하셨습니다.
문제들 모두 깔끔하게 풀어주시고 몇가지 다양한 방법 시험해 보신것 같네요!
시간, 공간 복잡도도 함께 분석이 되면 좋을것 같아요!
고생 많으셨고 7주차 문제 풀이도 파이팅입니다.

[ys-han00]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 코드 구현이 깔끔하고 문제별로 적합한 알고리즘을 선택하셨네요! 특히 링크드 리스트 역순, 섬 개수 탐지, 행렬 제로 처리 등 다양한 문제를 잘 해결하셨습니다. 몇 가지 건설적인 피드백을 드리자면:

1. 시간/공간 복잡도 명시 요청: 각 함수의 시간/공간 복잡도를 PR에 명시하는 습관이 있으면 리뷰어가 더 쉽게 성능을 평가할 수 있습니다. 예를 들어, lengthOfLongestSubstring은 TC: O(n), SC: O(min(n, alphabet size))로 적어주시면 좋겠습니다.

2. lengthOfLongestSubstring 개선 가능성: 현재 구현은 unordered_map을 사용해서 매번 전체 맵을 순회하는 부분이 있어 비효율적입니다. 슬라이딩 윈도우 기법으로 두 포인터와 인덱스 저장 배열을 활용하면 더 나은 성능(시간 복잡도 O(n))을 기대할 수 있습니다. 이렇게 수정하면 가독성도 높아지고 효율적입니다.

3. 코드 가독성 및 스타일: 일반적으로 들여쓰기와 공백이 적절하게 유지되어 있어 좋습니다. 다만, 주석 처리된 다른 방법들도 정리하거나 삭제하면 깔끔한 인상이 될 것 같습니다.

4. 재귀 역순 함수 개선: reverseList는 재귀 호출을 사용하여 간결하게 구현하셨으나, 재귀 깊이 제한을 고려할 필요가 있습니다. 반복문 방법도 고려해볼 수 있으며, 현재 방식도 충분히 좋습니다.

5. setZeroes 최적화: 현재 구현은 O(mn) 시간 복잡도이고, 공간은 O(1)입니다. 매우 효율적입니다. 다만, first_row, first_col 체크 부분을 처음에 하는 게 더 명확히 읽히니 참고하세요.

전반적으로 잘 작성하셨고, 개선 포인트도 성능 향상과 가독성 향상에 도움이 될 수 있습니다. 꾸준히 연습하시면서 더 좋은 코드를 만들어 가시길 응원합니다!