99클럽 코테 스터디 14일차 TIL + 또또또 DFS

이번에도 DFS이다 ㅋ

DFS를 풀떄 주의할 점은 재귀를 활용하는 것

지금 나에게 재귀가 완전 쥐약이기때문에 역시나 dfs문제도 쥐약이다 ㅠ

우선 문제를 풀때 재귀식이 정확히 어떤것을 리턴하는지 결정했다.

문제에서 재귀식은 노드까지의 경로를 담고있는 배열을 리턴한다. 이떄 필요한 것은

1. 노드로 탐색하기 위한 그래프
2. 노드의 path를 저장하기 위한 path
3. 결과값을 가지고 있는 allPaths
4. 시작점
5. basecondition이 될 멈추게되는 조건 (위 문제에서는 target이다.)

이렇게 다섯가지가 필요햐다.

위의 다섯가지 인자를 활용해서 어떤 상황에서 값을 저장하고 조작해야하는지 생각했다.

해당 부분이 이 부분이다.

풀이에 써놓은 그대로 코드를 작성하면 된다.

다음에는 재귀를 좀 더… 잘 활용해보자…

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL