[알고리즘] BFS DFS 코드 정리
● BFS DFS 란? bfs dfs 둘다 그래프를 탐색하는 방법으로 bfs는 너비우선 탐색, dfs는 깊이우선 탐색이라 불린다. 보통 코딩테스트에서 bfs가 많이 사용 bfs 안되면 dfs 고려 ● BFS, DFS 입력 그래프 표현 방식 시작 노드로 부터 가까운 노드부터 탐색, 방문 여부를 반드시 검색해야함 그래프 입력은 인접행렬 방식으로 [ [], [2,3,8], [1,7], ... ] -> 0번노드 x / 1번노드 2,3,8번 노드와 연결 / ... 인접리스트 방식으로 주어진다면 [ [1,2], [1,3], [1,5], [5,2], ... ] -> 1번노드 2, 3, 8번 노드와 연결 / ... 인접리스트 -> 인접행렬 #n = node개수, l = 연결된 노드 쌍의 개수 net = [[]*(n+1..
2023. 11. 7.