깊이우선탐색 썸네일형 리스트형 [탐색알고리즘] DFS halfstorage.tistory.com/84 [탐색알고리즘] 깊이 우선 탐색, 너비 우선 탐색 깊이 우선 탐색(depth-first search, DFS)은 부모노드부터 왼쪽부터 자식노드가 없을 때까지 탐색하고 탐색하려는 값이 없으면 루트의 다음 자식 노드를 탐색합니다. 장점 단지 현 경로상의 노드들만 halfstorage.tistory.com 이전에 포스팅 했던 탐색알고리즘 중 깊이 우선 탐색 알고리즘에 대해 포스팅하려고합니다. 우선 알고리즘 문제는 NHN 채용사이트에서 공개된 Pre-Test 문제를 참고했습니다. 문제가 된다면 다른 알고리즘 문제로 대체하도록 하겠습니다. 문제출처: https://recruit.nhn.com/pdf/%ED%94%84%EB%A6%AC%ED%85%8C%EC%8A%A4%.. 더보기 [탐색알고리즘] 깊이 우선 탐색, 너비 우선 탐색 깊이 우선 탐색(depth-first search, DFS)은 부모노드부터 왼쪽부터 자식노드가 없을 때까지 탐색하고 탐색하려는 값이 없으면 루트의 다음 자식 노드를 탐색합니다. 장점 단지 현 경로상의 노드들만을 기억하면 되므로 저장공간의 수요가 비교적 적음 목표노드가 깊은 단계에 있을 경우 탐색을 빨리 할 수 있음 단점 탐색한 결과가 최단 경로가 된다는 보장은 없음 이론출처: https://ko.wikipedia.org/wiki/%EA%B9%8A%EC%9D%B4_%EC%9A%B0%EC%84%A0_%ED%83%90%EC%83%89 너비 우선 탐색(Breadth-first search, BFS)은 시작 노드를 탐색하고 인접한 모든 노드를 우선 탐색하는 방법입니다. 더 이상 탐색히자 않은 노드가 없을 때까지 .. 더보기 이전 1 다음
