남남이루의 고군분투 🌳

깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS) BFS 코드의 프레임 특징 from collections import deque ... def BFS(v): q = deque() q.append(v) while q: p = q.popleft() print(p) from collections import deque import sys sys.stdin = open('C:\\tech\\backjoon\\graph\\input3.txt','r') input = sys.stdin.readline res = [] def DFS(node): visit1[node] = 1 line = graph[node] for i in range(1,n+1): if line[i] == 1 and visit1[i] == 0: i..

문제 토마토 익으려면 얼마나 걸려? 주의 : pypy로 해야지만 시간 초과가 안떴다. 난이도 : 다시보니, 훨 이해가 잘간다! import sys from collections import deque sys.stdin = open('./BFS/input2.txt','rt') input = sys.stdin.readline m,n = map(int, input().split()) g = [list(map(int, input().split())) for _ in range(n) ] queue = deque([]) # 1 한 놈 queue에 넣고 시작 for i in range(n): for j in range(m): if g[i][j] == 1: queue.append([i,j]) # print(queue)..