그래프탐색1 BOJ 1260번 - DFS와 BFS 난이도 실버 III 풀이 완전탐색 중 그래프 탐색 문제였다. dfs는 재귀를 이용해서 구현하였고, bfs는 큐 자료구조를 이용해서 구현하였다. import sys input=sys.stdin.readline N,M,V=map(int,input().split()) graph=[[0 for _ in range(N+1)] for _ in range(N+1)] visited1=[False for _ in range(N+1)] visited2=[False for _ in range(N+1)] for _ in range(M): x,y=map(int,input().split()) graph[x][y]=1 graph[y][x]=1 def dfs(v): print(v,end=" ") visited1[v] = True f.. 2023. 3. 22. 이전 1 다음
