Lina's Toolbox

재귀 함수(Recursion Function)함수에서 자기 자신을 다시 호출해 작업을 수행하는 방식 예제. 팩토리얼 시간복잡도: O(n)공간복잡도는 for문을 사용하는 경우가 더 낫지만,재귀함수가 가독성이 훨씬 좋다. # 내 코드!def factorial(i): if i == 0: return 1 result = i * factorial(i-1) return resultdef solution(n): for i in range(1, 3628800): # while factorial(i) n: break return i-1 def factorial(i): if i == 0: return 1 return i * soluti..

트리연결되어 있는 정점와 정점간의 관계를 표현할 수 있는 자료구조. 자료구조는 크게 비선형구조, 선형구조로 구분됩니다. 선형구조(리스트,스택,큐)는 자료를 저장하고 꺼내는 것에 초점이 맞춰져 있고,비선형구조는 표현에 초점이 맞춰져 있습니다. 이번 자료구조인 그래프는 바로 연결 관계에 초점이 맞춰져 있습니다. 페이스북을 예시로 들어볼게요! 제가 친구 "제니"를 알고 있고, "로제"와 친합니다.그리고 "로제"는 트와이스 "사나"를 안다고 하면, 저는 "사나"와 2촌 관계라고 말할 수 있겠죠! 로제 - 사나 ⎜ 제니 - 르탄르탄이는 연결 관계를 가진 데이터, 노드입니다!르탄과 제니는 간선으로 연결되어 있습니다.르탄과 로제는 인접 노드 입니다!   ..