타겟넘버 - 프로그래머스

타겟 넘버 - 프로그래머스

def op(nums, t, _sum, idx):
    global cnt
    if idx < len(nums):
        op(nums, t, _sum + nums[idx], idx + 1)
        op(nums, t, _sum - nums[idx], idx + 1)
    elif _sum == t:
        cnt += 1
        return

cnt = 0
def solution(numbers, target):
    op(numbers, target, 0, 0)
    return cnt