https://www.acmicpc.net/problem/24444 24444번: 알고리즘 수업 - 너비 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방 www.acmicpc.net 알고리즘 [접근 방법] 그냥 bfs문제이다. 코드 import sys # sys.stdin=open("input.txt", "rt") from collections import deque N, M, R = map(int, sys.stdin.readline().split()) # graph graph = [[] for _ i..

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 알고리즘 [접근 방법] 기본적인 DFS 문제이다. 그냥 cnt변수만 추가해서 카운팅해주면 된다. 또는, 리스트를 하나 만들어서 append해주고 길이를 출력하면 된다. 풀이 흔히 dfs와 bfs 문제를 풀 때, 트리 방식으로 생각해서 문제를 해결하는 경우가 많다. 이번 문제에서는 딱히, 상위 노드와 하위 노드가 정해진 것이 아니기 때문에 그래프 방식으로 생각하면 된다. 1번과 연결되어있는 컴퓨터만 찾으..

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는 너비 우선 탐색, 즉 너비를 우선적으로 탐색해주는 것이다. 문제 자체는 bfs의기본 구조를 벗어나지 않아 쉽게 풀 수 있지만 주의해야할 점은 dfs와 bfs를 각자 실행해야하므로 visited 를 초기화 해주거나, 두개 만들거나, dfs는 visite..