[jinah92] Week 3

[jinah92]

답안 제출 문제

• Two Sum #219
• Reverse Bits #234
• Product of Array Except Self #239
• Combination Sum #254
• Maximum Subarray #275

체크 리스트

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

[mmyeon]

저는 타입스크립트를 주로 사용해서, 파이썬 코드는 처음인데요. 😄
변수명과 로직 모두 의도가 드러나게 작성해주셔서 쉽게 이해할 수 있었어요. 덕분에 많이 배웠습니다 👍
3주차 고생 많으셨고, 4주차도 파이팅입니다!

[mmyeon]

시간 복잡도와 공간 복잡도가 서로 바뀐 것 같은데 확인 부탁드려요!
시간 복잡도는 각 candidate마다 dfs 호출하고 있어서 O(C^T)되고, 공간 복잡도는 호출 스택의 깊이에 비례하니까 O(T)로 되어야 할 것 같아요~

[mmyeon]

tmp_sum에서 값 저장해서 사용하는데 변수없이 바로 참조해서 사용할 수 있을 것 같아요.
result = max(result, num_set[idx])

[mmyeon]

질문이 있습니다! raw_product 변수는 항상 0이 되지 않을까요?
지금 조건문이 0이 배열에서 1개만 존재하는 경우,
자기 자신이 0이면 => 0이 아닌 숫자 곱 추가
자기 자신이 0이 아니면 => 다른 숫자가 0이니까 곱이 항상 0

이렇게 이해했고, 그러면 변수 없이 그냥 result.append(0) 추가해도 충분할 것 같아서요!