[친환경사과] week9

[EcoFriendlyAppleSu]

답안 제출 문제

• 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을 병합해주세요.

[dusunax]

화이팅입니다!

[dusunax]

노드 값을 직접 변경해서 구하는 방법을 처음 봐서 신박하네요👍
원본데이터를 수정하지 않고 방문한 노드를 추적하는 방식으로도 풀어보시면 도움이 될 것 같아요!

[dusunax]

저번 주에 문제 중에 특히 어려웠던 문제로 기억하는데, bottom-up으로 효율적으로 푸셨네요🙂
공간 복잡도처럼 시간 복잡도도 text1과 text2의 길이를 사용한 O(nm)으로 표기할 수 있을 것 같아요
두 번째 풀이가 적합하지는 않지만 풀이를 시도한 과정을 볼 수 있어서 좋았습니다