DFS

작성 중..

그래프: 여러 개체들이 연결 되어있는 자료 구조

DFS == 한놈만 끝까지 판다. 재귀 함수 사용, 모든 경우의 수를 확인

BFS == 여러개를 하나 씩 본다, Queue, LinkedList 사용, 순서가 보장 되어야 한다

BFS

재귀 함수

메모리에 쌓이는 방법

재귀함수는 스택에 쌓인다

3, 2, 1, 0 -> 재귀 함수 전 printf

종료는 역순으로 종료된다

0, 1, 2, 3 -> 재귀 함수 후 printf

반드시 종료를 넣어야 한다

~~n! / n-r 였나?~~

7P3 == 7*6*5 잖아
근데 순서가 있으니까
3개의 순서를 나눠주면 됨

7*6*5 / 3!

~~n! 이었나?~~

단순하게 7P3 이면
7 * 6 * 5 를 하고 싶은거지

0! == 1
1! == 1

이 경우를 조심

6개 중에서 1개 뽑는 경우 6번
6개 중에서 아무것도 안뽑는 경우 1번