[doh6077] WEEK 07 solutions

[doh6077]

답안 제출 문제

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

@DaleStudy 리뷰해줘

[dalestudy]

먼저 두 문제 모두 깔끔하게 구현하셨고, 특히 역순 연결 리스트 문제는 깔끔한 반복문 구조로 좋은 접근입니다! 다만 몇 가지 개선점과 피드백을 드리자면:

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

   • reverseList: TC: O(n), SC: O(1)로 명시하면 좋겠습니다. 현재는 빠진 것 같아 추가 요청드립니다.
   • setZeroes: TC: O(m*n), SC: O(1) 또는 O(n) (zeroIndex 리스트 크기에 따라)로 적어주시면 좋겠습니다.

2. setZeroes 알고리즘 개선 제안:

   • 현재는 제일 처음에 zero 위치를 기록하고, 이후 모든 행과 열을 순회하며 제자리에서 0으로 바꾸는 방식입니다.
   • 더 효율적인 방법은, zero 위치를 찾은 후, 별도의 저장 공간 없이 행과 열을 한 번 더 순회하거나, 첫 행과 첫 열을 활용하는 방식이 있습니다. 이 방법은 공간 복잡도를 줄이고 성능도 향상시킬 수 있어요.
   • 또한, sublist = [0] * len(sublist)는 원래 리스트를 덮어쓰기 위해 유용하지만, 이후 반복문에서 elementIndex in zeroIndex로 다시 0으로 만드니 중복 작업이 발생할 수 있습니다. 한 번에 처리하는 방식이 더 깔끔할 수 있습니다.

3. 가독성과 스타일 개선:

   • setZeroes의 print문은 디버깅용으로 보이는데, 배포용 코드는 제거하는 게 좋습니다.
   • 변수명 zeroIndex는 여러 열이 될 수 있으니 zero_cols처럼 명확하게 하면 더 좋겠어요.
   • for elementIndex, element in enumerate(sublist): 이후 조건문에서 if elementIndex in zeroIndex:는 제일 최적이 아니며, 리스트가 클 경우 비효율적입니다. setZeroes는 좀 더 최적화할 수 있겠어요.

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

   • reverseList의 주석은 간단하지만, 전체적인 설명과 함께 시간/공간 복잡도도 추가하면 좋겠습니다.
   • setZeroes의 경우, 변수명과 구조를 좀 더 깔끔하게 다듬으면 읽기 쉬운 코드가 될 것 같아요.

격려와 함께:
좋은 시도와 깔끔한 구조 덕분에 이해하기 쉽고, 특히 연결 리스트 문제는 매우 깔끔하게 구현하셨습니다! 조금만 더 최적화와 명시를 신경 쓰신다면, 더 훌륭한 코드가 될 것 같아요. 계속해서 발전하는 모습이 멋집니다!

[TonyKim9401]

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