[02주차 정지원] 타겟 넘버

[jiwonsudo]

🔎 문제 소개

• 링크: https://school.programmers.co.kr/learn/courses/30/lessons/43165
• 제목: 타겟 넘버
• 분류:
  • DFS

🖊️ 풀이

• 시간 복잡도:
• 입력의 크기:
  • (예시) 2 <= $N <= 20

---

DFS라는 알고리즘의 한 형태를 처음 사용해 보았습니다. 재귀함수를 사용하는 것은 괜찮으나 재귀함수를 사용하는 알고리즘을 어떻게 최적화해야 할 지가 DFS 문제에서 가장 어려웠던 것 같습니다 ㅠㅠ

[hepheir]

solution()의 numbers, target은 dfs()안에서도 충분이 참조가 가능하니, 인자를 줄여보아도 괜찮을 것 같아요!

풀이는 전반적으로 아주 나이스하군요! 고생하셨습니다.

def solution(numbers, target):    
    def count_cases_by_dfs(index = 0, current = 0):
        if index == len(numbers):
            return 1 if current == target else 0
        return count_cases_by_dfs(index+1, current+numbers[index]) + count_cases_by_dfs(index+1, current-numbers[index])
    return count_cases_by_dfs()

[hepheir]

hmm.. 지난 주차에 올렸던 파일인데 왜 같이 올라왔을까요... 🤔

[jiwonsudo]

저 지난주 PR이 인 받아져서 엎쳐서 들어간 거 같아요.. ㅠㅠㅠ 해결법을 몰라서 덮어썼습니자