반응형 48711 [파이썬] [SWEA] 4871. [파이썬 S/W 문제해결 기본] 4일차 - 그래프 경로 swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPDN86AAXw5UW6 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com T = int(input()) def dfs(v): # v: 시작정점 # visited 체크: 하고픈 일 해라(출력) visited[v] = True # print(v, end=" ") # 시작정점(v)의 인접한 모든 점정 (w) for 돌리기 for w in range(1, V+1): # 인접정점(w)가 방문하지 않았으면 if adj[v][w] == 1 and visited[w] == False: # 다시 dfs(w) 재귀.. 2021. 2. 25. 이전 1 다음 반응형