[soobing] WEEK09 Solutions

[soobing]

답안 제출 문제

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

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[clara-shin]

이번 주도 고생 많으셨습니다! 다음주도 화이팅이에요!!

[clara-shin]

모든 경우를 한 번에 고려하는 깔끔한 접근입니다 👍
초기에 빈 배열 예외처리가 있으면 더 좋을것 같아요!

[YoungSeok-Choi]

안녕하세요!
요 문제를 반대로 바다에서 부터 시작하는 방식으로 접근해 풀이해 보셨군요...!

저는 모든 셀에 대해서 양 바다로 모두 닿을 수 있는지 여부를 판단하려고 모든 셀 * 2 번씩 dfs 를 돌렸었는데
이런 아이디어를 떠올리게 된 뭐랄까요 생각의 과정..? 를 간단히 설명해주실 수 있을까요!?

(어떤 부분을 보고 이렇게 접근해볼 수도 있겠다.. 라는 식의 느낌입니다 🤣 뭔가 콕찝어서 설명을 못하겠네요ㅠ)

+) 알고리즘 문제를 풀이하실 때 풀이 아이디어를 떠올리시는 포인트? 같은것도 만약 있으시다면 알려주시면 감사히 배워가겠습니다!