남남이루의 고군분투 🌳

DFS 답은 맞는데, 시간 초과 뜸 import sys input = sys.stdin.readline n = int(input()) # g = [[0]*(n+1)] + [[0] + list(map(int, input().split())) for _ in range(n)] g = [list(map(int, input().split())) for _ in range(n)] dx = [0,1] dy = [1,0] visited = [[0]*len(range(n)) for _ in range(n)] def DFS(x,y): global ways global visited if x==n-1 and y==n-1: ways+=1 visited = [[0]*len(range(n)) for _ in range(n)] ..

깊이 우선 탐색(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..