💡 유튜브 및 인프런을 보고 정리한 내용입니다! 문제시 해당 글은 삭제하도록 하겠습니다. DFS vs BFS 만약 우리가 넷플릭스의 드라마를 볼 때 어떤 유형의 스타일인가? 하나를 몰아본다 ⇒ DFS(깊이 우선 탐색)여러 개를 하나씩 본다 ⇒ BFS(너비 우선 탐색) 그래프: 여러 개채들이 연결되어 있는 자료 구조 / 정점(node)과 노드(edge)로 이루어진 자료 구조탐색: 특정 개체를 찾기 위한 알고리즘 그래프 + 탐색 = 그래프(를) 탐색(하는) 알고리즘 그래프로 정보를 정리하는 이유는 탐색을 하기 위해서 이다.(문제를 풀 때, 입력 값을 이차원 배열 등의 방법으로 정리한다.) 그래서 우리는 dfs 또는 bfs 를 검색하면 아래와 같이 그래프가 그려진 이미지들을 볼 수 있다. DFS: ..
