알고리즘/프로그래머스
[파이썬][프로그래머스] 깊이/너비 우선 탐색(DFS/BFS) 타겟 넘버
SBOX Learning by doing
2023. 1. 11. 23:42
반응형
def solution(numbers, target):
temp = []
tempList = []
for n in numbers:
if len(temp) == 0:
temp.append(+n)
temp.append(-n)
else:
for t in temp:
tempList.append(t+n)
tempList.append(t-n)
temp = list(tempList)
tempList = []
answer = temp.count(target)
return answer
반응형