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