글 읽기 - 18352 특정거리의 도시찾기... 고수님들도와주세요

piousangel 2년 전 0

예제는 맞다고 나오는데 어디서 틀렸는지 못찾겠어서 이렇게 질문올립니다..ㅠㅠ

import sys
from collections import deque
input = sys.stdin.readline

N, M, K, X = map(int, input().split())

graph = [ [] for _ in range(N+1)]
visited = [False] * (N+1)

for i in range(M):
    a, b = map(int, input().split())

    graph[a].append(b)
    graph[b].append(a)


def bfs(graph, visited, distance, start):
    global correct_list

    q = deque()

    q.append([start, 0])
    visited[start] = 0
   
    while q:
        now, cnt = q.popleft()
        if cnt == distance and now != start :
            correct_list.append(now)
            break
        
        for i in graph[now]:
            if visited[i] == False:
                visited[i] = True
                q.append([i, cnt+1])

correct_list = []
bfs(graph, visited, K, X)
correct_list.sort()
if len(correct_list) == 0:
    print("-1")
else:
    for i in correct_list:
        print(i)

hju191228 2년 전 0

방향성이 있기 때문에 `graph[b].append(a)` 이거 빼셔야합니다

`if cnt == distance and now != start :
correct_list.append(now)
break `

distance로 갈 수 있는 노드가 더 q에 더 있어도 break가 되어버려서 확인이 불가능합니다

piousangel 2년 전 0

감사합니다 hju191228님 덕분에 코딩할 맛 나네요 ㅠㅠㅠ 항상 건강하시고 행복하세요!!!!

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

문제

문제

출처

ICPC

18352 특정거리의 도시찾기... 고수님들도와주세요

piousangel 2년 전 0

hju191228 2년 전 0

piousangel 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말