dfs2 [BOJ] 11724 연결 요소의 개수 - python 백준 11724번 연결 요소의 개수 문제이다. import sys sys.setrecursionlimit(10000) N, M = map(int,sys.stdin.readline().split()) visited = [0]*(N+1) graph = [[0]*(N+1) for _ in range(N+1)] def dfs(n): visited[n] = 1 for i in range(1,N+1): if visited[i] == 0 and graph[n][i] == 1: dfs(i) for _ in range(M): a, b = map(int, sys.stdin.readline().split()) graph[a][b] = 1 graph[b][a] = 1 count = 0 for _ in range(1,N+1):.. 2022. 3. 23. [BOJ] 13565 침투 - python 백준 13565번 침투 문제이다. import sys sys.setrecursionlimit(1000000) M, N = map(int,sys.stdin.readline().split()) visited = [[0]*(N) for _ in range(M)] graph = [] for _ in range(M): a = list(map(int, sys.stdin.readline().rstrip())) graph.append(a) def dfs(x,y): if x = M or y = N: return if graph[x][y] == 0 and visited[x][y] == 0: # graph[x][y]가 갈 수 있는 길이고, 방문 된 적 없으면 visited[x][y] = 1 dfs(x,y-1)# 좌 dfs(.. 2022. 3. 23. 이전 1 다음