글 읽기 - 10971 외판원순회2 도와주세요ㅠㅠ

ihyh1231 2년 전 0

0번 부터 시작해서 0번으로 돌아오게 만들었는데 어디가 틀렸을까요/..?

import sys
def input(): return sys.stdin.readline()


num = int(input())
a = []
for _ in range(num):
    a.append(list(map(int, input().split())))

visited = [False] * num
arr = []
res = sys.maxsize


def all_city(k):
    global res
    if len(arr) == (num-1):
        print(arr, a[k][0])
        now_sum = sum(arr) + a[k][0]
        res = min(now_sum, res)
        return
    else:
        if visited[k] == False:
            for i in range(num):
                if visited[i] == False and a[k][i] != 0:
                    visited[k] = True
                    arr.append(a[k][i])
                    all_city(i)
                    visited[k] = False
                    arr.pop()


all_city(0)
print(res)

jeonggu223 2년 전 0

마지막 n-1번째 지점까지 왔는데 해당 지점에서 0번째로 갈 수 있는지 없는지를 체크하지 않으셨네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

10971 외판원순회2 도와주세요ㅠㅠ

ihyh1231 2년 전 0

jeonggu223 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말