[JS] 코딩테스트 고득점 Kit - DFS/BFS한번에 정리하기
·
알고리즘/프로그래머스
코테에 level 3이상은 안나오는 관계로, 먼저 level 2까지의 문제만 정리하고 차후 level3도 추가하겠습니다!타겟넘버 level 2function solution(numbers, target) { let count = 0; //변하는 값: index, curSum const dfs = (index, curSum) => { if(index == numbers.length){ if(curSum == target)count++; return; } dfs(index+1, curSum + numbers[index]); dfs(index+1, curSum - numbers[index]); } ..