알고리즘

아직 내가 구현까지 하기엔 조금 어려운 레벨이긴 한 것 같지만강의를 듣고 머리 속에서 희미해지기 전에 정리해보고자 한다..!먼저 자료구조 중 트리, 그 중에서도 '이진 트리'에 대해 가볍게 알아보자.깊이: 루트 노드에서 해당 노드까지 도달하는데 사용하는 간선의 개수 (

오늘도 이해되지 않는 내용을 스스로 정리하고자 포스팅을 한다 ㅎㅎ.. 유클리드 호제법 두 개의 자연수의 최대공약수를 구하는 알고리즘 a를 b로 나눈 나머지를 r이라 할 때, a와 b의 최대공약수는 b와 r의 최대공약수와 같다. a % b = r, gcd(a, b) =

그래프를 탐색하는 방법에는 너비 우선 탐색(BFS)과 깊이 우선 탐색(DFS)이 있다.위 링크된 포스팅에서 간단히 언급했었지만, 두 방식의 차이와 언제 어떤 방식을 사용하는지에 대해 면밀히 다뤄보고자 한다.