[suwi] Week 03

[sungjinwi]

답안 제출 문제

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

[EgonD3V]

3주차도 수고 많으셨습니다 풀이를 참고해서 기존 코드를 개선하거나 여러 방법으로 풀어보시면 도움되실 것 같습니다 화이팅

[EgonD3V]

Suggested change

	if sum(comb) > target :
	return
	elif sum(comb) == target :
	return ans.append(comb.copy())
	sum_comb = sum(comb)
	if sum_comb > target :
	return
	elif sum_comb == target :
	return ans.append(comb.copy())

sum의 경우, O(n)을 소요하기 때문에 2회 사용하기 보다는 변수에 저장하는 편이 좋을 것 같습니다