Commit 343cf57

committed

feat: 타겟 넘버 dfs 풀이 추가

1 parent 5c58b89 commit 343cf57Copy full SHA for 343cf57

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -13,4 +13,25 @@ function solution(numbers, target) {`
`13`	`13`	`if (calculated === target) answer += 1`
`14`	`14`	`}`
`15`	`15`	`return answer;`
	`16`	`+}`
	`17`	`+`
	`18`	`+//정답 2 - ssi02014`
	`19`	`+function solution(numbers, target) {`
	`20`	`+ let answer = 0;`
	`21`	`+`
	`22`	`+ dfs(0, 0);`
	`23`	`+ return answer;`
	`24`	`+`
	`25`	`+ function dfs(index, sum) {`
	`26`	`+ // 재귀 종료`
	`27`	`+ if (index === numbers.length) {`
	`28`	`+ if (sum === target) {`
	`29`	`+ answer++;`
	`30`	`+ }`
	`31`	`+ return;`
	`32`	`+ }`
	`33`	`+`
	`34`	`+ dfs(index + 1, sum + numbers[index]);`
	`35`	`+ dfs(index + 1, sum - numbers[index]);`
	`36`	`+ }`
`16`	`37`	`}`

Comments

(0)