[SeongA] WEEK 09 solutions

[delight010]

답안 제출 문제

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

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[Lustellz]

수고 많으셨습니다~

[Lustellz]

오! swift에서는 null이 nil인가 보네요. 신기했어요.
근데 사실 저 이 문제를 제대로 이해하진 못했는데, fast와 slow라는 네이밍을 다들 사용하고 계시더라구요. 혹시 그 이유를 아시나요?

[delight010]

맞아요 swift에는 null을 nil로 써요.
플루이드의 순환 알고리즘(일명 토끼와 거북이 알고리즘)으로 풀었기 때문에. 2칸 이동하는 토끼 = fast, 1칸 이동하는 거북이 = slow라는 네이밍을 쓰고 있어요.

[Lustellz]

나머지 문제들은 난이도가 올라가는 점과 시간이 없는 부분 때문에 확인을 못했는데 생각보다 어려운 문제는 아니었나 싶기도 하네요. 한 번도 접해본 적 없는 언어로 된 코드는 거의 처음 보는데 의도가 명확하게 보였습니다!

[delight010]

다른 분이 읽고 이해하는 데 쉬워서 다행입니다!!