# n개의 도시를 거쳐 다시 원래 도시로
#맨처음 도시만 중복
# 최소 비용
n=int(input())
cost=[]
for i in range(n):
cost.append(list(map(int,input().split())))
visited=[]
answer=int(1e9)
def dfs(s,e,visited,r):
if len(visited)==n: #맨마지막 노드까지 방문한 경우
start=visited.pop(0)
r+=cost[e][start]
return r
visited.append(e)
r+=cost[s][e]
for k in range(n):
if k in visited: continue
dfs(e,k,visited,r)
for i in range(n):
for j in range(n):
#i -> j
if i==j: continue
visited.append(i) #첫 시작
answer=min(answer,dfs(i,j,visited,0))
visited.pop(0)
print(answer)
TypeError: '<' not supported between instances of 'NoneType' and 'int'
에러
'코딩테스트 > BOJ' 카테고리의 다른 글
| [백준] [최장 증가 부분 수열] 11053. 가장 긴 증가하는 부분 수열 (0) | 2023.03.31 |
|---|---|
| [백준] [DFS] [백트래킹] 10971. 외판원 순회2 (0) | 2023.03.31 |
| [백준] [BFS] 4486. 녹색 옷 입은 애가 젤다지? (0) | 2023.03.30 |
| [백준] [DFS] [union-find] 16562. 친구비 (0) | 2023.03.25 |
| [백준] [크루스칼 알고리즘] [union-find] 1647. 도시 분할 계획 (0) | 2023.03.25 |