https://programmers.co.kr/learn/courses/30/lessons/43165
코딩테스트 연습 - 타겟 넘버
n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+
programmers.co.kr
def dfs(count, cnt, numbers, target):
global answer
if count == len(numbers):
if cnt == target:
answer += 1
return
dfs(count + 1, cnt + numbers[count], numbers, target)
dfs(count + 1, cnt - numbers[count], numbers, target)
answer = 0
def solution(numbers, target):
dfs(0, 0, numbers, target)
return answer
'알고리즘' 카테고리의 다른 글
programmers 두 개 뽑아서 더하기(Python) (0) | 2021.06.12 |
---|---|
programmers 완주하지 못한 선수(Python) (0) | 2021.06.09 |
programmers 키패드 누르기(Python) (0) | 2021.06.06 |
백준 13335번 : 트럭(Python) (0) | 2021.04.07 |
백준16918번 : 봄버맨(Python) (0) | 2021.03.31 |