탐색알고리즘1 자바스크립트 코테 핵심로직(2) 탐색 알고리즘 중 DFS를 공부해보자 탐색 알고리즘이란? 그래프의 모든 정점들을 특정한 순서에 따라 방문하는 알고리즘 그럼 그래프는 뭔데?! 그래프란, 자료구조 중 하나이다. 한 나라에는 도시들이 여러개 존재하고 이들은 도로들이 연결지어주고있다. 이때 이 도시들과 그에 연결된 도로를 합쳐서 자료구조로 만든것이 그래프이다. 정점은 도시들이 되고, 간선은 도로들이 된다. (근데 왜 1에서는 2, 3만 갈 수 있는걸까..?) 제대로된 정의는 다음과 같다. 정점과 간선으로 구성된 한정된 자료구조를 의미하며, 각각의 지점을 정점이라고 한다. 그리고 정점과 정점을 연결시켜 주는 것을 간선이라 부른다. 이런 그래프 자료구조를 탐색하는 것이 DFS(깊이우선탐색), BFS(너비우선탐색)이다. 왜 DFS, BFS를 알아야 하는가? 그냥 탐색하면 안되나? 왜 .. 2024. 1. 30. 이전 1 다음
