[gitsunmin] WEEK4 Solution

[gitsunmin]

답안 제출 문제

• Valid Palindrome #220
• Missing Number #235
• Longest Consecutive Sequence #240
• Word Search #255
• Maximum Product Subarray #270

체크 리스트

• PR을 프로젝트에 추가하고 Week를 현재 주차로 설정해주세요.
• 바로 앞에 PR을 열어주신 분을 코드 검토자로 지정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

[leokim0922]

풀이 잘 보았습니다. 제가 TS에 익숙하지 않아서 질문드립니다만, 혹시 findStreak 와 takeWhile을 밖으로 빼야하는 이유가 있나요? 두개 다 메인함수에 집어넣어서 해결가능해 보여서 질문드립니다 😃

[leokim0922]

이거까지 보니 보통 유틸을 빼서 const 해주는게 일반적인가 보네요!

[DaleSeo]

그냥 선호하시는 스타일이시지 않을까요? ㅋㅋ

[Sunjae95]

안녕하세요 gitssumin님 리뷰완료했습니다.
set 객체의 활용이 인상깊었습니다.
수고하셨습니다! :)

[Sunjae95]

map 함수안에서 while문을 돌리는데 시간복잡도가 O(n)으로 산정되는 이유가 궁금해요!

[gitsunmin]

@Sunjae95
아래에 작성해봤어요! 혹시 잘 못된 부분이 있다면 이야기 부탁드려요

1. 각 숫자는 한 번만 순회됩니다:
   findStreak 함수는 연속된 수열의 시작점을 찾는 역할을 합니다. 연속된 수열의 시작점(num - 1이 존재하지 않는 숫자)에 대해서만 takeWhile 함수가 호출되고, 그 수열의 끝까지 while 루프가 실행됩니다. 한 번 수열이 처리되면 그 수열의 다른 숫자들은 다시 처리되지 않습니다.
   예를 들어, 배열 [100, 4, 200, 1, 3, 2]에서:
   • 1을 시작으로 takeWhile이 호출되어 수열 [1, 2, 3, 4]을 처리합니다.
   • 그 이후에는 2, 3, 4에 대해 set.has(num - 1) 조건이 참이므로 takeWhile은 호출되지 않으며, while 루프도 다시 돌지 않습니다.
2. 각 숫자가 한 번만 while에서 처리됨:
   숫자가 이미 처리된 수열에 속하면 다시 while을 실행하지 않습니다. 이는 중복 처리를 피하는 로직으로, 숫자 n이 연속된 수열에 포함되어 있다면 takeWhile은 그 숫자를 최대 한 번만 처리하게 되어, 중복 없이 전체 nums 배열의 각 숫자는 한 번씩만 순회됩니다.
3. 결론적으로 O(n):
   따라서 전체 숫자가 한 번만 순회되고, while 루프가 각 수열에서 한 번만 실행되므로 전체 시간 복잡도는 O(n)입니다. Set의 has 연산도 평균적으로 O(1)이기 때문에 시간 복잡도에 영향을 크게 미치지 않습니다.

[Sunjae95]

2중 for문과 4번의 재귀호출을 잘파악하셨군요 🙌