본문 바로가기
알고리즘

[프로그래머스- 타겟 넘버][파이썬]-21일차

by Jyujae 2022. 6. 15.

https://programmers.co.kr/learn/courses/30/lessons/43165

KEY POINT: dfs 로직이해하기

 

1. 어려운 난의도 라고 생각이 들었다

 

2. 양수로 더하든 -1로 더한 현재 값 처리를 둘 중에 하나로 하고 dfs 재귀 로직을 실행시키기

 

3. s==len(numbers) . 탐색이 끝나면 target에 맞으면 1 아니면 0 반환