[프로그래머스] Python 타겟넘버

전체 코드

def solution(numbers, target):
    def dfs(result,n):
        if n==len(numbers):
            if result==target:
                return 1
            return 0
        return dfs(result+numbers[n],n+1)+dfs(result-numbers[n],n+1)
    return dfs(0,0)

 

코드 리뷰

def dfs(result,n):
# 타겟넘버를 dfs로 푸는 이유는 numbers를 가지고 +, - 연산만으로  target에 도달해야 하기 때문에 dfs로 해결

	if n==len(numbers):
	# numbers 요소를 다 연산하고
		if result==target:
		# n[0]가 -일 때와 +일 때로 나누고 다음 인덱스의 값 또한 +,-로 나누어 연산한 result가
        # target이 되었을 때
			return 1
			# 1을 반환한다.
		return 0
		# 만약 result가 target이 아니면 0을 반환
	return dfs(result+numbers[n],n+1)+dfs(result-numbers[n],n+1)
	# 반환한 값들 전부 더해 반환!
  
return dfs(0,0)