백준 11724

[백준] 11724 연결 요소의 개수 (실버2) / DFS

문제요약 나의 코드 및 설명 이차원 리스트에 그래프 정보를 저장한다. dfs 함수 : 시작노드를 의미하는 변수 sn과 연결된 노드들의 방문 정보를 체크한다. 만약 방문하지 않은 노드라면 방문 체크하고, 해당 노드에 대한 하위 dfs 함수를 호출한다. 메인 함수에서 1번 노드부터 마지막 노드까지 방문하며 아직 방문하지 않은 노드가 있다면 dfs 함수를 호출하고 카운트한다. import sys sys.setrecursionlimit(10**4) def dfs(sn): for i in board[sn]: if visited[i] == 0: visited[i] = sn dfs(i) n,m = map(int, input().split()) board = [[] for _ in range(n+1)] visited ..