DFS와 BFS

·Algorithm/백준
DFS와 BFS(126)https://www.acmicpc.net/problem/1260 문제코드DFS, BFS의 기본 문제인접 노드 리스트를 생성하고 정렬방문 여부를 체크하는 초기 리스트 만들기DFS, BFS 각각의 결과를 저장하는 리스트틀 생성 -> 나중에 join을 활용하여 출력에 사용DFS, BFS 자체는 기본 공식# DFS와 BFS# 1260from collections import dequeN, M, V = map(int, input().split())graph = [[] * (N+1) for _ in range(N+1)]# 인접노드 리스트for i in range(M): a, b = map(int, input().split()) graph[a].append(b) graph[b..
potato_pizza
'DFS와 BFS' 태그의 글 목록