글 읽기 - 예제가 잘 돌아가는데 왜 틀렸는지 모르겠습니다.

bunggl 4년 전 0

아래는 제가 1260번을 푼 코드입니다.

예제도 잘 돌아가는데 어디서 틀리는지 모르곘네요 ..

from sys import stdin

def bfs(graph, start_node):
    visit = list()
    queue = list()

    queue.append(start_node)

    while queue:
        node = queue.pop(0)
        if node not in visit:
            visit.append(node)
            queue.extend(list(graph[node]))
    return visit

def dfs(graph, start_node):
    visit = list()
    stack = list()

    stack.append(start_node)

    while stack:
        node = stack.pop()
        if node not in visit:
            visit.append(node)
            stack.extend(list(graph[node]))
    return visit
if __name__ == '__main__':
    graph = dict()
    v, e, s = list(map(int,stdin.readline()[:-1].split()))
    for i in range(e):
        sp, lp = list(map(int,stdin.readline()[:-1].split()))
        if(sp in graph.keys()):
            graph[sp].add(lp)
        else:
            graph[sp] = set([lp])
        if(lp in graph.keys()):
            graph[lp].add(sp)
        else:
            graph[lp] = set([sp])
    dfs = dfs(graph, s)
    bfs = bfs(graph, s)
    for i in range(len(dfs)):
        if(i != len(dfs)-1):
            print(dfs[i], end=" ")
        else:
            print(dfs[i])
    for i in range(len(bfs)):
        if (i != len(bfs) - 1):
            print(bfs[i], end=" ")
        else:
            print(bfs[i], end="")

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

문제

문제

출처

ICPC

예제가 잘 돌아가는데 왜 틀렸는지 모르겠습니다.

bunggl 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말