https://programmers.co.kr/learn/courses/30/lessons/43165
"""
1. 아이디어
2. 시간복잡도
"""
def solution(numbers, target):
tree = [0]
for num in numbers:
sub_tree = []
for node in tree:
sub_tree.append(node + num)
sub_tree.append(node - num)
tree = sub_tree
return tree.count(target)
TestCase2 예시의 트리구조는 이렇게 된다.
즉 모든 덧셈을 다 해보고 target의 개수를 찾는 것이다.
수평적으로 더해 한꺼번에 모든 결과값을 얻는 경우로 BFS의 개념이라고 할 수 있음!