글 읽기 - 안녕하세요. BFS DFS 런타임 에러에 관해서 좀 여쭤 보고 싶습니다.

jackinsjh 3년 전 0

안녕하세요. BFS DFS 문제 런타임 에러에 관해서 여쭤 보고 싶습니다.

일단 컴퓨터의 PyCharm 에서 코드를 실행했고, 문제에 있는 예제들 모두 완전히 맞는 답이 출력되는데

정작 채점을 돌리니 런타임 에러가 뜨네요....

코드를 한 10번은 확인해보고 input/output도 확인했지만 문제점을 찾기가 힘드네요 ㅠㅜ

백준 사이트를 거의 써보지 못했는데, 작성된 코드에 오류가 있는지나, 혹시 런타임 에러의 의심 원인 같은 걸 알 수 있을까요?

from collections import deque

def DFS(graph, start):
    visited = []
    stack = [start]

    while stack:
        node = stack.pop()
        if node not in visited:
            visited.append(node)
            tempList = []
            for i in graph[node]:
                if i not in visited:
                    tempList.append(i)
            tempList.sort(reverse=True)
            for i in tempList:
                stack.append(i)

    visited = map(str, visited)
    print(" ".join(visited))



def BFS(graph, start):
    visited = []
    queue = deque([start])

    while queue:
        node = queue.pop()
        if node not in visited:
            visited.append(node)
            tempList = []
            for i in graph[node]:
                if i not in visited:
                    tempList.append(i)
            tempList.sort()
            for i in tempList:
                queue.appendleft(i)

    visited = map(str, visited)
    print(" ".join(visited))





numOfVertices, numOfLines, startPoint = map(int, input().split())

graph = {}

for i in range(numOfLines):
    n1, n2 = map(int, input().split())

    if n1 not in graph:
        graph[n1] = []

    graph[n1].append(n2)

    if n2 not in graph:
        graph[n2] = []

    graph[n2].append(n1)

DFS(graph, startPoint)
BFS(graph, startPoint)

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

문제

문제

출처

ICPC

안녕하세요. BFS DFS 런타임 에러에 관해서 좀 여쭤 보고 싶습니다.

jackinsjh 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말