[99클럽] 10일차 TIL

오늘은 문제 유형으로 BFS/DFS의 문제를 풀어보았습니다.

 

프로그래머스에서 타겟 넘버 문제를 풀이하였습니다.

 

https://school.programmers.co.kr/learn/courses/30/lessons/43165

프로그래머스

 

 

 

BFS로 풀이하였고, 계속해서 지난 수를 저장해주며 +, - 값을 갱신하여 마지막에 타겟값과 같은 것을 빼주었습니다.

 

def solution(numbers, target):
    answer = 0
    sum_num = [0]
    
    for num in numbers:
        tt = []
        for past_num in sum_num:
            tt.append(past_num + num)
            tt.append(past_num - num)
        sum_num = tt
    for num in sum_num:
        if num == target:
            answer += 1
    return answer