DHistory

문제https://www.acmicpc.net/problem/24444 풀이그래프 탐색 이용1. 정점 번호 오름차순 정렬2. BFS를 이용한 풀이3. 정점 방문 전 숫자 1 증가 예시5 5 11 41 22 32 43 4  코드import sysfrom collections import dequen, m, r = map(int, sys.stdin.readline().rstrip().split())edges = [[] for _ in range(n + 1)]visited = [0] * (n + 1)for _ in range(m): x, y = map(int, sys.stdin.readline().rstrip().split()) edges[x].append(y) edges[y].append(x..

문제https://www.acmicpc.net/problem/24479 풀이그래프 탐색 이용1. 정점 번호 오름차순 정렬2. DFS 를 이용한 풀이3. python 함수 호출 수 제한 변경 예시5 5 11 41 22 32 43 4   코드import syssys.setrecursionlimit(130000)n, m, r = map(int, sys.stdin.readline().rstrip().split())edges = [[] for _ in range(n + 1)]visited = [0] * (n + 1)for _ in range(m): x, y = map(int, sys.stdin.readline().rstrip().split()) edges[x].append(y) edges[y].a..

문제https://www.acmicpc.net/problem/5567 풀이그래프 탐색 이용1. BFS 활용2. 방문하지 않았으면 방문 (기존 방문 + 1)3. 인접 정점 할당 예시651 21 33 42 34 5  코드import sysfrom collections import dequen = int(sys.stdin.readline().rstrip())m = int(sys.stdin.readline().rstrip())edges = [[] for _ in range(n + 1)]visited = [0] * (n + 1)for _ in range(m): x, y = map(int, sys.stdin.readline().rstrip().split()) edges[x].append(y) edg..