반응형 깊이우선탐색1 [프로그래머스] 깊이/너비 우선 탐색(DFS/BFS) 프로그래머스에서 알고리즘 문제를 하나 풀었는데 깊이/너비 우선 탐색(DFS/BFS) 와 관련된 문제였다. 아래와 같이 재귀적으로 풀어내는 문제였는데 깊이 너비 우선탐색에 대해서 좀 더 자세히 알아보고 싶어졌다. class Solution { public int solution(int[] numbers, int target) { int answer = 0; answer = dfs(numbers, 0, 0, target); return answer; } int dfs(int[] numbers, int n, int sum, int target) { if(n == numbers.length) { if(sum == target) { return 1; } return 0; } return dfs(numbers, n.. 2021. 4. 17. 이전 1 다음 반응형
