dfs (1) 썸네일형 리스트형 [알고리즘]BFS(너비우선탐색)/DFS(깊이우선탐색)에 대한 개념과 예시 안녕하세요. 진또배기 입니다. 오늘은 코딩테스트에서 많이 쓰이는 BFS와 DFS알고리즘에 대해 알아보겠습니다. 코딩테스트에서 Level3의 난이도로 어려운 개념이니 쉽게 풀어서 잘 설명드리겠습니다. 0. 탐색 시작하기에 앞서 그래프를 탐색하는 방법에는 BFS,DFS 방법이 있습니다. 여기서, 그래프란 노드(거점)과 노드를 연결하는 간선(edge)로 이루어진 자료구조를 말합니다. 그래프는 트리라는 자료구조와 자주 비교되는데요. 이 둘간의 비교는 다음 포스팅에 업로드하도록 하겠습니다. 1. BFS(Breadth-First-Serch) 1) 개념 BFS를 직역하면 너비우선탐색입니다. 탐색을 하는 과정에서 현재 분기에서 최대한 넓게 각 노드를 탐색하고 현재 분기의 탐색을 마쳤다면, 다음 분기로 넘어가 다시 최대.. 이전 1 다음
