
[백준][Python] 24444번 알고리즘 수업 - 너비 우선 탐색 1 - 코팩
·
백준/DFS&BFS
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문제이며 딕셔너리를 통해서 출력을 해주었습니다. 시간초과 방지를 위해서 sys.stdin.readline()으로 입력을 받아주세요 # 24444번 알고리즘 수업 - 너비 우선 탐색 1 import sys from collections import deque n, m, r = map(int, input()...