DFS1 프로그래머스 - 타겟넘버 - 자바 - 코딩테스트연습 class Solution { int answer = 0; // 목표값과 일치하는 경우의 수를 저장할 변수 public int solution(int[] numbers, int target) { dfs(numbers, 0, target, 0); // 깊이 우선 탐색(DFS) 함수 호출 return answer; // 결과 반환 } // 깊이 우선 탐색 함수 public void dfs(int[] numbers, int depth, int target, int sum){ if(depth == numbers.length){ // 배열의 모든 요소를 다 탐색한 경우 if(target == sum) answer++; // 목표값과 일치하는 경우 answer 변수 증가 } else { dfs(numbers, de.. 2023. 4. 4. 이전 1 다음