관광이 블로그

안녕하세요 감자코딩에 감자개발자입니다. 이번에는 살펴볼 알고리즘 개념은 바로 "DFS(Depth First Search)" 입니다. * DFS(Depth First Search) 알고리즘 1. 깊이우선탐색이란 트리 및 그래프 등을 탐색하는 알고리즘이다. 2. 특정 노드를 출발하여 깊게 들어 갈 수 있을때 까지 들어가고 들어 갈 곳이 없다면 다시 나오는 알고리즘이다. 3. 깊게 들어간다해서 깊이 우선 탐색, 스택을 이용하여 구현한다.(재귀를 많이 사용함) * DFS탐색순서 DFS의 탐색순서를 보면 깊이 순서에따라서 방문하는 것이 달라지는것을 볼 수 있습니다. 그림에서 주어진 순서대로 탐색을 하게 되는것을 알고 계시면 될것같습니다. * DFS 알고리즘 구현 로직// dfs callvoid dfs(int nu..

안녕하세요 감자코딩에 감자개발자 입니다. 이번에는 제가 DFS공부하기에 앞서, Recursive call(재귀적 함수 호출)에 대해서 알아보겠습니다. 가장 기본적인 예제로 돌아가는 Recursive에 대한 예를 하나 설명하겠습니다. // // recursive_call_exam.cpp // Algorigm_Study // // Created by kgh on 2018. 8. 6.. // Copyright © 2018년 kgh. All rights reserved. // #include #include using namespace std; int Recursive(int num){ if(num == 1 ){ return 1; }else{ return num + Recursive(num - 1); } } i..