Coding (195) 썸네일형 리스트형 백트래킹 백트래킹(backtracking)이란 '답이 없으면 다시 이전 상황으로 돌아가 다른 방법으로 시도하는 것'이라고 한다. 문제들을 풀어본 결과 조건을 달아 아닌 경우는 검사하지 않는 방법을 백트래킹이라고 하는 것같다. int main() int main()의 형태가 표준이다. 이 함수는 다른 함수와는 다르게 return을 쓸 필요가 없으며 자동으로 return 0;을 해준다. DFS, BFS 2019-07-23 DFS 어떻게 설명해야할까? 흐음. DFS란 Depth First Search의 약자로 깊이 우선 탐색이라고 불린다. 더 깊은 것을 우선적으로 탐색하는 알고리즘이다. 맹목적으로 각 노드를 탐색할 때 사용한다. 그림을 그려 설명을 하고 싶지만 귀찮으므로 글로 설명해보려고 한다. 깊이 3개의 2진 트리가 있고 그 안에 1부터 7까지 숫자가 있다고 생각해보자. 1,2,3은 서로 연결이 되어있고 2는 4,5와, 3은 6,7과 연결이 되어있다. 맨 처음 노드의 시작은 1이며 1부터 깊이 우선 탐색을 했을때 1->2->3->6->7->4->5 순서로 진행이 된다. 깊이를 따졌을때 1에서 2,3은 같은 깊이에 있다. 이를 순서대로 스택에 쌓고(쌓는다는것은 결국 방문했다는 의미이다) 3에 도착한 이.. 이전 1 ··· 22 23 24 25 다음