목록2023/10/31 (2)
Machineboy空
백준 11724: 연결 요소의 개수 구하기 - DFS(깊이우선탐색)
import sys sys.setrecursionlimit(10000) input = sys.stdin.readline n,m = map(int, input().split()) #_를 쓰는 이유: i에 관해 반복한다? 할 때 그 인덱스의 의미가 없고, 반복 횟수 만이 의미가 있을 때 A = [[] for _ in range(n+1)] #N개의 노드만큼의 인접 리스트를 만들어 둔다. visited = [False] * (n+1) #방문리스트 n개 또한 만들어 둔다. def DFS(v): # DFS(깊이우선탐색) 함수 정의 visited[v] = True # 방문리스트 값이 True면 반환, False면 DFS 재귀함수 호출 for i in A[v]: if not visited[i]: DFS(i) for _..
Computer/Coding Test
2023. 10. 31. 20:29