글 읽기 - 반례가 있을까요 ?

dbsgur98 2년 전 0

왜 안되는지 도저히 모르겟어요 ㅠ

고수님들의 답변 기다리겠습니다 감사합니다 ㅠ

import sys
min_value = sys.maxsize
input = sys.stdin.readline

N = int(input())
w = []
visited = [False]*N
for i in range(N):
    w.append(list(map(int, input().split())))

result = []


def sales(x, y, cost, startingPoint):
    """x 방문 횟수, y 어디 방문한지, cost 비용, startkingPoint 시작점"""
    if x == N-1:
        if w[y][startingPoint] != 0:
            cost += w[y][startingPoint]
            result.append(cost)
        return

    for i in range(N):
        if (visited[i] == False) and (w[y][i] != 0) and (i != startingPoint):
            cost += w[y][i]
            visited[y] = True
            sales(x+1, i, cost, startingPoint)
            visited[y] = False


for i in range(N):
    sales(0, i, 0, i)


result.append(min_value)


print(min(result))

print(result)

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

문제

문제

출처

ICPC

반례가 있을까요 ?

dbsgur98 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말