프로그래머스 섬 연결하기 문제 질문

게시물 수정 , 삭제는 로그인 필요

bfs를 사용해서 모든 노드에서 출발해서 최솟값을 구하는 방식으로 진행했는데요...

어디서 틀린걸까요...

이 문제 그리고 어떻게 풀어야 하나요? 저렇게 풀면 안되나요?

from collections import deque

def solution(n, costs):

    answer = float('inf')

    map = [[0 for _ in range(n)] for _ in range(n)]

   

    for i in range(len(costs)):

        map[costs[i][0]][costs[i][1]] = costs[i][2]

        map[costs[i][1]][costs[i][0]] = costs[i][2]

    def bfs(node):

        total_cost, count = 0, 0

        dq = deque([node])

        visited = [False] * n

        while dq:

            now = dq.popleft()

            visited[now] = True

            minimum = float('inf')

            next_node = None

            for i in range(n):

                if map[now][i] != 0 and not visited[i]:

                    if map[now][i] < minimum:

                        minimum = map[now][i]

                        next_node = i # 방문하지 않았고, 현재 노드에서 갈 수 있는 노드 중 최소 노드의 index 저장

            if next_node is not None:

                dq.append(next_node)

                count += 1

                total_cost += minimum

            if count == n - 1:

                break

        return total_cost

    for i in range(n):

        result = bfs(i) # bfs 모든 노드 출발점으로 해서(완전탐색) 최솟값 찾아서 정답으로 출력

        print(result)

        answer = min(answer, result)

    return answer

https://school.programmers.co.kr/learn/courses/30/lessons/42861

n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요.

다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다.