STUDY/Algorithm

[프로그래머스] LEVEL2 타겟 넘버, python3, 깊이/너비 우선 탐색(DFS/BFS)

sinawi95 2019. 11. 20. 09:57
728x90

def solution(numbers, target):
    answer_list=[0]
    for i in numbers:
        temporary_list=[]
        #print("\nanswer_list:",answer_list)
        for j in answer_list:
            temporary_list.append(j+i)
            temporary_list.append(j-i)
            #print("tmp_list",temporary_list)
        answer_list=temporary_list
        #print("answer_list",answer_list)
    answer = answer_list.count(target)
    return answer


방법은 똑같았으나 구현하지 못해 내 코드는 아니지만 올린다.