[알고리즘] BFS/DFS (JavaScript)
자료구조 설명 - BFS (Breadth-First Search 너비 우선 탐색) : 가까운 정점부터 탐색므로, 주로 Queue와 함께 사용 - DFS (Depth-First Search 깊이 우선 탐색) : 한 정점 깊이의 끝까지 탐색하므로, 주로 재귀와 함께 사용 예시 문제 - 문제 : 무방향 간선들이 주어질 때 연결된 정점의 그룹들이 몇 개인지 반환하는 함수 작성하기 (connectedVertices) - 전달인자(edges) : 배열 형태로 표현된 시작 점과 도착 점을 엘리먼트로 갖는 2차원 배열 - 출력 값 : 그룹들의 수를 Number 타입으로 리턴 connectedVertices([[0, 1],[2, 3],[3, 4],[3, 5],]); // 2 인접 리스트 코드 작성 코드 작성 포인트 1...
2021. 9. 30.