백준 2606 해설 (1) 썸네일형 리스트형 [백준/Python] 2606번 바이러스 (DFS,BFS,유니온파인드) 문제 설명 문제 풀이 1번 컴퓨터와 연결된 컴퓨터의 갯수를 구하는 문제입니다. 총 3가지 방법의 풀이로 문제를 해결할 수 있습니다. BFS(너비우선탐색): 1번 컴퓨터와 연결된 가장 맨허튼 거리가 가까운 컴퓨터부터 갯수 파악 DFS(깊이우선탐색): 1번 컴퓨터와 연결된 컴퓨터의 마지막 연결점을 우선적으로 다녀오며 연결 갯수 파악 유니온파인드: 부모를 기준으로 묶어진 집합의 원소 갯수를 파악 이 문제에서는 방향이 중요하지 않으므로 undirected graph(방향이 없는 그래프)로 만들기 위해 양방향 모두 연결처리 해주었습니다. 1번 BFS풀이의 경우 array list 형식으로 100개의 모든 배열을 생성하는 방법을 사용해서 풀어냈고 2번 DFS풀이의 경우 linked list 형식으로 연결된 노드만 .. 이전 1 다음
