[ 알고리즘 ] 그래프( 재귀 함수 )

@ 왜 공부하는가,,,,

넷마블 시험을 보고,, 연속 그래프 문제가 6문제가 나왔다,, 정말 엄청 힘들었다... 이렇게 많이 부족하다는 것을 느끼게 되었다.. 그래서 정말 한반에 정리하고 싶다는 생각에 시작했다.

 

특히 재귀에 대한 공부를 많이 했지만 막상 시험에 들어가니까 문제 점이 많았다, 특히 한번 꼬이기 시작하니까 어디서 부터 꼬였는지 알수가 없었다, 처음부터 설계를 잘하고 풀었어야 했는데, 많이 부족했다. 이번 기회에 설계하는 방법에 대해서 더 고민하고 공부해야 겠다는 생각에 시작했다.

---

@ 공부

## 그래프

표현 방법 

인접 행령 >

인접 리스트 > 정렬 이슈가 발생할 수 있다. ( 만약 값이 그렇게 많지 않다면 )

## 재귀 함수

n 중 반복문을 사용할 때 이용한다.

 

1. 매개변수 설정

   > 무엇을 들고 있을지 DFS( int num ) 

2. 탈출구 설정

   > 탈출구는 반드시 매개변수와 상관 관계가 있어야 한다. 

3. 로직 구현