글 읽기 - 1389번 질문드립니다.

odh0112 2년 전 0

안녕하세요 :)) 다름이 아니라 BFS로 구현했는데 인덱스 에러 런타임 에러가 발생하고 있습니다.

어디가 문제인지 잘 모르겠어 질문 올렸습니다! 혹시 고수님들 계시다면 알려주시면 감사하겠습니다ㅠㅠ

from collections import deque

def bfs(graph, start, visited):
    num = [0] * (N+1) # 임시로 점수 더할 배열
    q = deque()
    visited[start] = 1
    q.append(start)

    while q:
        a = q.popleft()
        for i in range(len(graph)):
            if graph[a][i] == 1 and visited[i] == 0: # 노드가 연결되어있고, 방문하지 않았다면 방문
                num[i] = num[a] + 1 # 인접한 노드이므로 +1 해주고
                visited[i] = 1 # 방문 체킹
                q.append(i) # 방문 노드 인덱스 queue에 삽입

    return sum(num)

N, M = map(int, input().split())
graph = [[0] * (N+1) for _ in range(M+1)]
for i in range(M):
    a, b = map(int, input().split())
    graph[a][b] = graph[b][a] = 1

result = []
for i in range(1, N+1):
    visited = [0 for _ in range(N+1)]
    result.append(bfs(graph, i, visited))
print(result.index(min(result))+1)

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

문제

문제

출처

ICPC

1389번 질문드립니다.

odh0112 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말