글 읽기 - 안녕하세요. 출력초과가 어디서 나는지 모르겠습니다.

hj95 2년 전 0

안녕하세요. 해당 문제의 소스코드를 최대한 보기의 수도코드와 같이 작성했습니다. 예제 출력은 잘 되는데 출력초과가 어느 부분에서 나오는지 모르겠습니다. 혹시 마지막 출력 후 개행이 문제인가 싶어 따로 마지막 출력 후에 개행을 지워도 출력초과가 발생합니다. 제 코드를 한 번 살펴봐 주시면 감사하겠습니다.

from collections import deque
import sys
input = sys.stdin.readline
queue = deque()

def bfs(V, E, R):
    V[R] = 0
    depth = 0
    queue.append(E[R])
    
    while queue:
        u = queue.popleft()
        depth += 1
        for edge in u:
            if V[edge] == -1:
                V[edge] = depth
                queue.append(E[edge])

    for i in range(1, len(V)):
        print(V[i])

N, M, R = map(int, input().split())
E =[[] for _ in range(N + 1)]
V =[-1 for _ in range(N + 1)]

for i in range(1, M + 1):
    u, v = map(int, input().split())
    E[u].append(v)
    E[v].append(u)

bfs(V, E, R)

ggb05224 2년 전 1

저도 여기서 막혔습니다... 글쓴이님 혹시 왜 출력초과가 발생했는지 알려주실수있으신가요...

hj95 2년 전 5

반례를 찾았습니다!

제가 문제를 잘못 풀었더라구요 ㅎㅎ;;

반례

9 7 1
1 2
1 3
2 4
2 5
3 6
3 7
4 8

정답

0
1
1
2
2
2
2
3
-1

이상입니다!

ggb05224 2년 전 0

감사합니다 해결했습니다 ㅎㅎ

dlghckd 1년 전 0

감사합니다 그저 GOAT

ehtjd1209 8달 전 0

감사합니다. 감사합니다.

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

문제

문제

출처

ICPC

안녕하세요. 출력초과가 어디서 나는지 모르겠습니다.

hj95 2년 전 0

ggb05224 2년 전 1

hj95 2년 전 5

ggb05224 2년 전 0

dlghckd 1년 전 0

ehtjd1209 8달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말