글 읽기 - 왜 틀렸는지 모르겠어요

ckdghks87 3년 전 0

예제가 적다보니 실험을 많이 못해서 왜 틀렸는지를 모르겠어요...

프린트 해보면서 머리속으로 암만 해봐도 맞는 것 같은데 ㅠ

import collections
import sys
input = sys.stdin.readline

def bfs():
    q = collections.deque()
    q.append(graph[1])
    check = [0] * (n+1)
    pos = 1
    check[pos] = 1
    cnt = 1
    while q:
        temp = q.popleft()
        for i in range(len(temp)):
            pos = temp[i]
            if pos == n:
                return cnt
            if check[pos] == 0:
                check[pos] = 1
                q.append(graph[pos])
        cnt += 1
    return -1

n, m = map(int, input().split())
graph = [[] for _ in range(n)]

for _ in range(m):
    a, b = map(int, input().split())
    graph[a].append(b)
    
print(bfs())

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어요

ckdghks87 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말