1260
-
[Python] BOJ 1260 : BFS와 DFS코딩테스트/백준 2024. 9. 19. 17:26
https://www.acmicpc.net/problem/1260 요구사항 분석BFS는 큐로 DFS는 스택으로 구현하라고 하던 데... 내 생각 과정을 보여주겠다.N,M,V = map(int,input().split())graph= [[],]for i in range(M): graph.append(list(map(int,input().split())))visited = [False] * (N+1)def dfs(v): # 현재 노드를 방문 처리 visited[v] = True print(v, end = ' ') for i in graph[v]: if not visited[i]: dfs(i)dfs(V)의도를 먼저 설명해주겠다. 문장 앞의 번호는 코..