코딩테스트/BOJ

10971 에러

박소민 2023. 3. 30. 23:52
# 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'

에러