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

QUESTION. 타겟넘버 

programmers.co.kr/learn/courses/30/lessons/43165

코딩테스트 연습 - 타겟 넘버

 

ANSWER.

# 현재까지의 합을 구해주는 함수
def cal(n, l):
    answer = [] # 빈 리스트 생성 
    
    for i in range(len(l)): # l에서 하나씩 꺼낸 뒤
        a = l[i]
        answer.append(a + n) # 더 해주고 append
        answer.append(a - n) # 빼주고 append
    return answer 
        

def solution(numbers, target):
    answer = [numbers[0], -numbers[0]] #  처음 값은 없으므로 넣어줌
    n = numbers[1:] # 위에서 빼준 값 빼고 리스트 다시 정의 
	
    for i in range(len(n)):
        answer = cal(n[i], answer)
    
    return answer.count(target)

 

 

- 설명

[1, -1] # numbers[0]까지의 계산

[1+1, 1-1, -1+1, -1-1] #numbers[1]까지의 계산

[1+1+1, 1+1-1, 1-1+1, 1-1-1, -1+1+1, -1-1-1] #numbers[2]까지의 계산

numbers = [1, 1, 1, 1, 1], target=3일때 위처럼 계산해주는 함수가 cal 함수.

len(numbers)까지 진행하면 최종적으로 numbers[4]까지의 계산값이 남는다.

거기서 target이랑 똑같은 수의 갯수를 return 한다.