๋ฌธ์ ๋งํฌ: programmers.co.kr/learn/courses/30/lessons/43165 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ํ๊ฒ ๋๋ฒ n๊ฐ์ ์์ด ์๋ ์ ์๊ฐ ์์ต๋๋ค. ์ด ์๋ฅผ ์ ์ ํ ๋ํ๊ฑฐ๋ ๋นผ์ ํ๊ฒ ๋๋ฒ๋ฅผ ๋ง๋ค๋ ค๊ณ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด [1, 1, 1, 1, 1]๋ก ์ซ์ 3์ ๋ง๋ค๋ ค๋ฉด ๋ค์ ๋ค์ฏ ๋ฐฉ๋ฒ์ ์ธ ์ ์์ต๋๋ค. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr ๋ฌธ์ ์ค๋ช ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ DFS(๊น์ด ์ฐ์ ํ์)์ผ๋ก ํ์ธํด์ ํ๊ฒ ๋๋ฒ๋ฅผ ๋ง๋๋ ๊ฒฝ์ฐ๋ฅผ ์ ์ต๋๋ค. ์์ค์ฝ๋ answer = 0 def dfs(idx, numbers, total_sum, target): global answer n = len(numbers) # ๋ง์ง๋ง ์์๊น์ง ๊ณ์ฐํ๋ค๋ฉด return if ..
