목록깊이 우선 탐색 (1)

함께하는 데이터 분석

[이것이 코딩테스트다] 이코테 파이썬 DFS/BFS

음료수 얼려 먹기 n, m = map(int, input().split()) graph = [] for i in range(n) : graph.append(list(map(int, input()))) def dfs(x, y) : if x = n or y = m : return False if graph[x][y] == 0 : graph[x][y] = 1 dfs(x - 1, y) dfs(x + 1, y) dfs(x, y - 1) dfs(x, y + 1) return True return False result = 0 for i in range(n) : for j in range(m) : if dfs(i, j) == True : result += 1 print(result..
코딩 테스트/이것이 코딩테스트다 2023. 8. 7. 15:04
이전 Prev 1 Next 다음