레벨2 이상부터 알아야 하는 dfs와 bfs 문제를 처음 접해보았다.
자료구조를 알아야 접근이 가능하다고 해서 재귀함수,dfs bfs관련 영상들을 찾아본 후 해답코드를 보았다.
재귀함수란 스스로를 호출하는 함수를 가리키며 처음에는 이게 무슨코드인지 파악하는데에만 시간을 쏟았다.
내가 이해한 바로는 dfs라는 함수의 첫번째 인자가 일종의 단계를 나타내고 sum은합의 값,
단계가 배열의 길이와 같을때(모든 계산이 끝났을때) 타겟넘버와 sum이 같으면 answer에 1을 더하는식으로
값을 구하는 식이라고 이해했고 좀 더 쉽게 설명하자면
그림과 같이 처음에 0부터 시작해서 각각의 숫자를 더하거나 빼거나 2개의경우의수가 나오고
또 그 2개의 경우의 수에서 각각 그 다음인자를 더하거나 빼거나 하는 과정을 반복해서
최종단계에 도달했을때 모든 경우의 수 중에서 타겟넘버와 같은수를 찾아내는 식이다.
>_<