코딩딩딩

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 1. 문제 설명 문제에서 제시된 처럼 그래프를 구성하여 1번 컴퓨터와 연결된 컴퓨터를 탐색하는 그래프 탐색 문제. 2. 문제 풀이 그래프를 인접행렬로 구성한다. graph = [[] for _ in range(n+1)] #인접행렬 그래프 for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) #a, b연결 graph[b].appen..

1. 깊이 우선 탐색(Depth-First Search) 깊이 우선 탐색 방식은 출발 정점으로부터 시작하여 연결된 정점을 거쳐 가장 멀리 있는 정점까지 방문하며 모든 정점을 방문하는 방식. 탐색하는 과정에서 더 이상 방문할 정점이 없는 경우에는 이전에 방문했던 정점으로 돌아가 미방문 정점을 확인한다. 위의 그래픽은 실제 DFS 탐색의 과정을 보여준다. 2. 예제 적용(백준 11043) https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 방향 그래프에 대하여 각 정점으로 부터 방문..