목록BFS (1)

DonHurry

[Python] 백준 1260번 - DFS와 BFS

📖 문제 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 🔎 풀이 DFS와 BFS를 구현해보는 기본 문제입니다. DFS는 스택, BFS는 큐를 활용하여 구현합니다. 💻 코드 import sys import collections input = sys.stdin.readline graph = collections.defaultdict(list) N, M, V = map(int, input().split()) for _ in range(M): a, b = map(int, inp..
Problem Solving 2022. 11. 26. 01:40
이전 Prev 1 Next 다음