BOJ연결요소의개수python 썸네일형 리스트형 백준알고리즘python_연결요소의 개수_ 그래프 # https://www.acmicpc.net/problem/11724 # 1번째 풀이 : 그래프의 인접기반 리스트 구현 --------------------------------------------------------------- import sys sys.stdin = open("input.txt", "rt") from collections import deque sys.setrecursionlimit(10000) def dfs(node) : visited[node] = True # 해당 요소의 인접기반 연결리스트 순회, 방문 안된 노드 방문 . 즉, 방문하게 되면, 현재 node랑 같은 연결요소에 속하게 된다. for x in adj[node] : if not visited[x] : dfs( x.. 더보기 이전 1 다음