분류 전체보기37 [SWEA 5265][Python][파이썬 S/W 문제해결 최적화] 4일차 - 전기카트2(D4) (백준 2098) 코드1 : DFS 백트랙킹(시작점이 고정이 아닐 경우 시간초과 가능성 있음) ## SWEA 5365 : 순회외판원문제 : dfs백트랙킹 풀이 -- 시간초과 가능성 있음 def dfs(now,value,cnt): global result if cnt == N: if arry[now][0] != 0 : value += arry[now][0] if result > value: result = value if value > result: return for next in range(1,N): if visited[next] == 0 and arry[now][next] != 0 : visited[next] = 1 dfs(next, value + arry[now][next], cnt + 1) visited[next].. 2022. 12. 28. 이전 1 ··· 7 8 9 10 다음