글 읽기 - BFS DFS문제 런타임에러 질문입니다. 최근글 반례 / 문제 FAQ읽어보았습니다

junk1006 4년 전 0

최대한 혼자 해결해보려 했는데 도저히 안보이네요 ㅠㅠㅠ

재귀의 깊이는 체크해서 해결했는데 그래도 시작하자마자 런타임에러가 발생합니다.

알고리즘 새내기의 구세주가 되어주십셔..!

import queue
import sys 

sys.setrecursionlimit(10**8)# 재귀 늘려줌

arr = []
arr2 = []

def adj(G, p1, p2):#인접한 경우 True를 리턴
    if G[p1][p2] == 1:
        return True
    else:
        return False

def dfs(G,v):
    arr.append(v)# 중복확인겸 결과 배열
    for i in range(1,len(G)):
        if (adj(G,v,i)) and (i not in arr):
            dfs(G,i)

def bfs(G,v):
    qu = queue.Queue()
    qu.put(v)
    arr2.append(v)# 중복확인겸 결과 배열
    while not qu.empty():
        X = qu.get()
        for i in range(1,len(G)):
            if (adj(G,X,i)) and (i not in arr2):
                qu.put(i)
                arr2.append(i)# 중복확인겸 결과 배열




N, M, V = map(int, input().split())

graph = [[0] * (N + 1) for _ in range(N + 1)]

for _ in range(M):
    x, y = map(int, input().split())
    graph[x][y] = 1
    graph[y][x] = 1


dfs(graph,V)
bfs(graph,V)


# 출력
for i in range(len(arr)-1):
    print(arr[i], end = " ")
print(arr[len(arr)-1])

for i in range(len(arr2)-1):
    print(arr2[i], end = " ")
print(arr2[len(arr2)-1])

dongdhy 4년 전 0

39~42 주석처리를 해제하시고 44~45줄을 지우셔야합니다.

junk1006 4년 전 0

앗 이것저것 해보다가 실수했네요..! 코드 조금 수정했습니다!! @dongdhy

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

문제

문제

출처

ICPC

BFS DFS문제 런타임에러 질문입니다. 최근글 반례 / 문제 FAQ읽어보았습니다

junk1006 4년 전 0

dongdhy 4년 전 0

junk1006 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말