코딩 공부하는 공삼이

DFS(Depth First Search) : 깊이우선탐색 깊이우선탐색이란, 가장 깊은 레벨까지 우선적으로 탐색하는 것! https://ko.wikipedia.org/wiki/깊이_우선_탐색 깊이 우선 탐색 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 깊이 우선 탐색의 애니메이션 예시 깊이 우선 탐색( - 優先探索, 영어: depth-first search, DFS)은 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택 ko.wikipedia.org 깊이우선탐색은 아래 세가지 종류가 있다. 전위순회: a → b → c 중위순회: b → a → c 후위순회: b → c → a 이진트리 다음과 같은 이진트리가 있다고 할 때, 전위순회, 중위순회, 우휘순회는 어떻게 출력값이..

재귀함수란? 재귀함수란 자기 자신을 호출하는 함수이다. 즉, 함수 안에 자신의 함수를 가지고 있는 것이다. 예시 def A(x): print(x) A(x-1) 위 함수를 보면 A라는 함수 안에 A 함수를 다시 가지고 있는 것을 볼 수 있다. 이는 반복문의 효과를 가지게 된다! 예를 들자면, 위 함수에서 A(5)는 print(5) ➡️ A(4) ➡️ print(4) ➡️ A(3) ➡️ print(3) 이 과정을 무한 반복하게 한다! >>>A(5) 5 4 3 2 1 0 -1 -2 #무한출력주의!!! 재귀함수 종료조건 따라서 무한출력을 방지하기 위해서는 종료 조건을 넣어줘야한다. (참고로 종료 조건을 넣는 방법은 아래 2가지.) #if문 def A(x): if x>0: print(x) A(x-1) #if, r..