그래프탐색

문제 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 코드 My answer import sys from collections import deque input= sys.stdin.readline n,m=map(int,input().split()) graph=[input().rstrip() for _ in range(n)] visit=[[0]*(m) for _ in range(n)] direct=[[0,1],[0,-1],[1,0],[-1,0]] def bfs(x,y): Q=deque() Q.append((x,y)) visit[x][y]=1 ..

문제 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 코드 My answer import sys from collections import deque input= sys.stdin.readline n,m,v=map(int,input().split()) graph=[[] for _ in range(n+1)] visited=[0 for i in range(n+1)] answer1,answer2=[],[] for i in range(m): a,b=map(int,input().s..