PS/Programmers
[νλ‘κ·Έλλ¨Έμ€] νκ² λλ² (Python)
gimewn
2022. 4. 19. 16:30
link π https://programmers.co.kr/learn/courses/30/lessons/43165
μ½λ©ν μ€νΈ μ°μ΅ - νκ² λλ²
nκ°μ μμ΄ μλ μ μλ€μ΄ μμ΅λλ€. μ΄ μ μλ€μ μμλ₯Ό λ°κΎΈμ§ μκ³ μ μ ν λνκ±°λ λΉΌμ νκ² λλ²λ₯Ό λ§λ€λ €κ³ ν©λλ€. μλ₯Ό λ€μ΄ [1, 1, 1, 1, 1]λ‘ μ«μ 3μ λ§λ€λ €λ©΄ λ€μ λ€μ― λ°©λ²μ μΈ μ
programmers.co.kr
1οΈβ£ λν κ²½μ°μ λΊ κ²½μ°λ₯Ό λλ μ DFS λλ¦Ό
def solution(numbers, target):
answer = 0
def dfs(level, sums):
global answer
if level == len(numbers):
if sums == target:
answer += 1
return
dfs(level+1, sums+numbers[level])
dfs(level+1, sums-numbers[level])
dfs(0, 0)
return answer