https://programmers.co.kr/learn/courses/30/lessons/43165
KEY POINT: dfs 로직이해하기
1. 어려운 난의도 라고 생각이 들었다
2. 양수로 더하든 -1로 더한 현재 값 처리를 둘 중에 하나로 하고 dfs 재귀 로직을 실행시키기
3. s==len(numbers) . 탐색이 끝나면 target에 맞으면 1 아니면 0 반환
'알고리즘' 카테고리의 다른 글
[백준 9184 -신나는 함수 실행][파이썬]-22일차 (0) | 2022.06.16 |
---|---|
[백준 1010 -다리 놓기][파이썬]-22일차 (0) | 2022.06.16 |
[프로그래머스- 메뉴 리뉴얼][파이썬]-21일차 (0) | 2022.06.15 |
[백준 14501 -퇴사][파이썬]-20일차 (0) | 2022.06.14 |
[백준 9461 -파도반 수열][파이썬]-20일차 (0) | 2022.06.14 |