[KwonNayeon] Week 9

[KwonNayeon]

답안 제출 문제

• Linked List Cycle #225
• Find Minimum In Rotated Sorted Array #245
• Pacific Atlantic Water Flow #260
• Maximum Product Subarray #270
• Minimum Window Substring #285

체크 리스트

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

[TonyKim9401]

시간 복잡도 제한에 맞추어 binary search 를 적절하게 사용하신것 같아요!

[TonyKim9401]

비교 가능하도록 두가지 방법 모두 친절한 설명과 함께 올려주셨네요. 두번째 방법이 아무래도 LinkedList 의 특성을 활용한 풀이 방법이라 생각해요 :)

[TonyKim9401]

pac 과 atl 을 각각 배열로 만들어서 true, false를 활용해 둘 다 true인 경우를 반환하는 풀이도 있는데, 해당하는 경우에만 set에 추가하여 풀이하면 공간을 좀 더 효율적으로 사용할 수있겠네요!

[KwonNayeon]

훨씬 공간효율적인 풀이네요! 이 방식으로도 한번 풀어보겠습니다 👍

[TonyKim9401]

9주차 문제 풀이 고생 많으셨습니다.
남은 두 문제들 중 하나가 hard 난이도이기도 하고 어려울 수 있겠지만 올려주신 풀이들을 봤을 때 충분히 풀이하실 수 있을거라 생각됩니다.
선 approve 해두겠습니다.
남은 시간동안 편하게 문제 풀으시고 자유롭게 merge 해주시면 감사하겠습니다.
10주차 문제 풀이도 파이팅입니다!

[KwonNayeon]

@TonyKim9401 코치님 항상 꼼꼼한 리뷰 감사합니다! 저는 문제를 풀 때 시간/공간 복잡도가 좀 비효율적이더라도, 문제를 푼 것 자체에 만족을 하고 넘어가는 경향이 있는데 😂, 코치님 리뷰를 통해 조금 더 넓은 시각으로 문제를 볼 수 있게 됐습니다! 😄