글 읽기 - 파이썬 런타임 에러 질문입니다.

ray5273 5년 전 0

20%에서 계속 런타임 에러가 나길래 인풋에서 배열 범위를 초과하는 인풋이 있을수도 있을거같아서

30~32 번째 줄을 추가도 해봤고

visited 크기를 약간 늘려보기도했는데

똑같이 런타임 에러가 납니다 ㅠㅠ

어느 부분을 놓친걸까요??

질문에 있는 대부분의 예제는 다 되는걸로 확인 했습니다.

def BFS(queue,N,M,visited,arr):
    if len(queue)==0:
        return
    num=queue.pop(0)
    visited[num-1]=1 
    print(num,end=" ")
    for i in range(N):
        if arr[num-1][i]==1 and visited[i]==0:
            queue.append(i+1)
            visited[i]=1          
    BFS(queue,N,M,visited,arr)
    
def DFS(stack,N,M,visited,arr):
    if len(stack)==0:
        return
    num=stack.pop()
    visited[num-1]=1
    print(num,end=" ")
    for i in range(N):
        if arr[num-1][i]==1 and visited[i]==0:
            stack.append(i+1)
            DFS(stack,N,M,visited,arr)
    

N,M,V=map(int,input().split())
arr= [ [0 for i in range(N)] for j in range(N)]

for i in range(M):
    a,b=map(int,input().split())
    if a <= N and b <= N :
       arr[a-1][b-1]=1
       arr[b-1][a-1]=1

visited=[0]*(N+1)
stack=list()
stack.append(V)
DFS(stack,N,M,visited,arr)
print()
visited=[0]*(N+1)
queue=list()
queue.append(V)
BFS(queue,N,M,visited,arr)

ray5273 5년 전 1

bfs,dfs를 재귀문 안돌리고 반복문으로 바꾸니까 잘 됩니다

재귀문이 너무 많이 들어가서 파이썬에서 런타임에러를 일으키는것 같습니다.

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

문제

문제

출처

ICPC

파이썬 런타임 에러 질문입니다.

ray5273 5년 전 0

ray5273 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말