코딩테스트/DFS, BFS2 [백준] 2606번: 바이러스 - 파이썬 풀이 문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 풀이 *DFS, BFS 개념 및 코드짜기 설명은 다음 링크 참조 https://heejuhee.tistory.com/50 [백준] 1260번: DFS와 BFS - 파이썬 풀이 문제 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 .. 2021. 6. 5. [백준] 1260번: DFS와 BFS - 파이썬 풀이 문제 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 풀이 개념 : DFS, BFS를 그림으로 표현할 때 이해가 잘 되었다. 다음 영상은 이해할 때 많은 도움이 되었던 영상이다. https://www.youtube.com/watch?v=_hxFgg7TLZQ 즉, DFS BFS 둘 다 그래프를 완전히 탐색하는 방법이기 때문에 코드로 구현 시 구조는 같다 그럼 다른 점은? 탐색하는 순서! 앞으로 방문할 노드 리.. 2021. 6. 5. 이전 1 다음
