알고리즘 문제 풀이/Baekjoon 썸네일형 리스트형 DFS와 BFS - 1260번 (Python) N, M, V = list(map(int, input().split())) mat = [[] for _ in range(N + 1)] for _ in range(M): S, G = list(map(int, input().split())) mat[S].append(G) mat[G].append(S) for _ in range(len(mat)): mat[_] = sorted(mat[_]) # DFS visited = [1 for _ in range(N + 1)] DFS_result = [] def DFS(go): visited[go] = 0 DFS_result.append(str(go)) for ch in range(len(mat[go])): if visited[mat[go][ch]]: DFS(mat[go].. 더보기 이전 1 ··· 6 7 8 9 다음