코딩걸음마

재귀 함수(Recursive Function)란 자기 자신을 다시 호출하는 함수를 뜻한다. - 재귀 함수는 함수의 종료 조건을 반드시 명시해야 한다. - 종료 조건을 제대로 명시하지 않으면 함수가 무한히 호출된다. def hello(n): print("반갑습니다") if n==0: return else: return hello(n-1) 최소공배수 def gcb(a,b): return a if b==0 else gcb(b,a%b) 최대공약수 (유클리드 호재법) def max(n,m): if m>n : m,n = n,m while m != 0 : n = n%m n,m = m,n return n def min(n,m): return n*m // max(n,m) 피보나치수열 def factorial(n): if..

DFS 알고리즘 - DFS는 그래프(정점의 수: N, 간선의 수: E)의 모든 간선을 조회한다. - 인접 리스트로 표현된 그래프: O(N+E) - 인접 행렬로 표현된 그래프: O(N^2) - 즉, 그래프 내에 적은 숫자의 간선만을 가지는 희소 그래프(Sparse Graph) 의 경우 인접 행렬보다 인접 리스트를 사용하는 것이 유리하다. search_object = 7 + 1 #개체의 수(vertex) + 0번 개체(임의) graph = [ [], # 노드 탐색은 1번부터 하므로, 0번에는 빈 리스트를 입력 [2,3], #1번과 연결된 개체 [1,4,5], #2번과 연결된 개체 [1,4,6], #3번과 연결된 개체 [2,3,5,7], #4번과 연결된 개체 [2,4,7], #5번과 연결된 개체 [3,7], ..