[doh6077] WEEK 09 Solutions

[doh6077]

답안 제출 문제

• Linked List Cycle #225
• Pacific Atlantic Water Flow #260
• Maximum Product Subarray #270
• Sum of Two Integers #284

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[TonyKim9401]

@DaleStudy 리뷰해줘

[dalestudy]

전체적으로 여러 문제에 대해 깔끔하게 해결책을 제시하셨네요! 특히, linked-list-cycle 문제는 현재 리스트를 저장하는 방식이라 공간이 비효율적입니다. TC: O(n), SC: O(n)이 맞으며, 더 빠른 방법은 Floyd's Cycle Detection Algorithm을 사용할 수 있습니다. 예를 들어, slow와 fast 포인터를 이용하는 방식입니다. 이 방법은 SC: O(1)로 최적화할 수 있어 추천드립니다.

maximum-product-subarray는 슬라이딩 윈도우 방식을 잘 쓰셨고, 0 처리도 적절합니다. 시간복잡도는 O(n)이고, 공간복잡도는 O(1)로 보입니다. 잘 구현하셨어요!

pacific-atlantic-water-flow는 BFS로 두 해양에 도달 가능한 좌표를 찾는 방법이 효과적입니다. 코드가 깔끔하고, 시간복잡도 O(m*n)도 적절합니다. 다만, get_coords 함수 내 while que: 반복문에서 큐가 비면 종료되기 때문에, 이 부분을 좀 더 명확한 종료 조건이나, BFS 과정에 대한 설명이 있으면 이해가 더 쉬울 것 같습니다.

전반적으로 가독성도 좋아지고, 더 최적화할 수 있는 부분도 있으니, Floyd's cycle detection을 도입하는 것을 고려해보세요. 계속해서 좋은 성과 기대합니다!

[TonyKim9401]

9주차 문제 풀이 고생하셨습니다.
파이썬 사용하신 코드가 굉장히 클린하네요 너무 잘 풀어주셨어요.
벌써 전체 일정 중에 2/3이나 달려오셨네요!
10주차 문제 풀이도 파이팅입니다!