프론트엔드 개발자의 기록 공간

🚩 프로그래머스 Level2 타켓 넘버 -> 깊이/너비 우선탐색(DFS/BFS) 📖 문제 설명 주어진 numbers에서 덧셈, 뺄셈을 해서 전부 가능한 경우의 수를 구하면 된다. 그렇게 구한 경우의 수를 target과 비교해서 맞으면 1, 아니면 0을 리턴하면 된다. 👉 소스 코드 ⏰시간복잡도 O(2^n) function solution(numbers, target) { var answer = 0; //numbers, target, 양수(음수)값, 인덱스를 넘겨줌 answer = targetNumber(numbers, target, numbers[0], 1) + targetNumber(numbers, target, numbers[0] * -1, 1); return answer; } function tar..