글 읽기 - 파이썬 런타임에러 무엇이 문제인지 모르겠어요

shhmun02 1년 전 0

런타임에러(value_error)가 뜨는데 어느 부분이 잘못된 건지 모르겠어요. 잘못된 점이나 반례를 아시면 부탁드리겠습니다.

n, m = int(input())
graph = []
for _ in range(m):
    arr.append(list(map(int, input().split())))
    
arr = [[] for i in range(n+1)]
visited = [False] * (n+1)
for i in range(1, n+1):// 보통 dfs의 graph 부분 입력이 6 3
/////////////////////////////////////////////////// 6 2
/////////////////////////////////////////////////// 3 4
/////////////////////////////////////////////////// 4 2 이렇게 들어오면 
////////////////////////////////////////arr = [[], [], [6, 4], [4], [3, 2], [], [2]]이 됩니다
    for x in graph:
        if i in x:
            a, b = x
            if a != i:
                arr[i].append(a)
            if b != i:
                arr[i].append(b)
def dfs(arr, i, visited):
    stack = [i]
    while(stack):
        node = stack.pop()
        if not visited[node]:
            visited[node] = True
            stack.extend(arr[node])
    
              
cnt = 0           
for i in range(1, n+1):
    if not visited[i]:// visited[i]=false 일때 arr[i]가 없으면 count+1 있으면 dfs를 돌리고 count+1
        if not arr[i]:
            cnt += 1
            visited[i] = True
        else:
            dfs(arr, i, visited)
            cnt += 1
print(cnt)

adung7 1년 전 1

일단 n, m = int(input()) 이부분이 틀렸습니다 두 변수에 값을 예제처럼 받으려면 n, m = map(int, input().split()) 이 되야합니다.

또, 4번째 줄에 arr.append(list(map(int, input().split()))) 를 하셨는데 arr선언은 이 이후 6번째줄에서 하셨습니다.

다만, 이 부분을 고쳐도 예제를 넣어봤을때 제대로 출력이 안 나오는것으로 보아 논리적 오류가 있는것 같습니다.

shhmun02 1년 전 0

정말 감사합니다. 말씀하신 부분을 고쳤더니 해결 됐습니다.

n, m = list(map(int, input().split()))으로 고치고 위에 부분은 arr이 아니락 graph였는데 코린이라 틀린부분이 혼자 찾을때는 잘 안보이네요 정말 감사합니다!! ㅎㅎ

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

문제

문제

출처

ICPC

파이썬 런타임에러 무엇이 문제인지 모르겠어요

shhmun02 1년 전 0

adung7 1년 전 1

shhmun02 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말