![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fsowbt%2FbtsH0m1ecym%2FQrayoJptCsm80kUKKOyLr1%2Fimg.png)
๋ฌธ์ ํ๋ก๊ทธ๋๋จธ์ค ํ๊ฒ ๋๋ฒhttps://school.programmers.co.kr/learn/courses/30/lessons/43165 ํ๋ก๊ทธ๋๋จธ์ค์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์
๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์
๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.programmers.co.kr ์ฝ๋answer = 0def dfs(numbers, target, result, idx): global answer # ์ข
๋ฃ์กฐ๊ฑด if idx == len(numbers): if result == target: answer += 1 return else: return # ๋..