[프로그래머스] 타겟 넘버 Python Code
프로그래머스 타겟 넘버를 파이썬으로 풀어보겠다. 이 문제는 레벨 2로 분류되어 있고 DFS, BFS로 풀이할 문제다. 문제 구현 어차피 완전 탐색이지만 BFS에 적응할 겸 BFS로 구현해보겠다. 코드 def solution(numbers, target): data = [0] for num in numbers: res = [] for val in data: res.append(val + num) res.append(val - num) data = res return data.count(target) data가 변화하는 flow를 [1,1,1]로 보겠다. [0] -> [1, -1] -> [2, 0, 0, -2] -> [3, 1, 1, -1, 1, -1, -1, -3] 이렇게 변하여 타겟 값이 몇 개인지 확인..
2022. 8. 30.
