글 읽기 - 파이썬 출력초과 질문입니다

roeniss 4년 전 1

안녕하세요.

질문게시판에 반례라고 올라와 있는 것들은 다 통과한 것 같은데, 출력 초과가 떠서 제가 모르는 반례가 있는건지, 아니면 파이썬의 출력 형태를 제가 제대로 이해하지 못한 것인지 잘 모르겠습니다. 출력초과를 처음봐서, 질문을 올리게 되었습니다.

감사합니다.

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

arr = [[] for i in range(N+1)]

for i in range(M):
    A, B = (map(int, (input().split())))
    if not B in arr[A]:
        arr[A].append(B)
    if not A in arr[B]:
        arr[B].append(A)

for a in arr:
    a.sort()

################################

result = []


def dfs(now):
    result.append(now)
    for i in arr[now]:
        if i in result:
            continue
        dfs(i) 
    return


dfs(V)
print(" ".join(map(str, result)))

################################

result = []


def bfs(now_arr):
    if not now_arr:
        return
    result.extend(now_arr)
    new_now_arr = []
    for i in now_arr:
        for j in arr[i]:
            if not j in result:
                new_now_arr.append(j)
    bfs(new_now_arr)


bfs([V])
print(" ".join(map(str, result)))

djm03178 4년 전 1

BFS에 문제가 있습니다.

roeniss 4년 전 0

BFS에서, 하나의 round(?) 상에서 두 노드가 동시에 같은 노드로 나아갈 때 중복 체크를 못했군요. 감사합니다.

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

문제

문제

출처

ICPC

파이썬 출력초과 질문입니다

roeniss 4년 전 1

djm03178 4년 전 1

roeniss 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말