글 읽기 - 백준 1260 왜 안되죠ㅠ-파이썬 (DFS, BFS)

tbtb17 2년 전 0

예제 입력 다 맞게 나오는데 자꾸 틀렸다고 하네요..

혹시 마지막에 띄어쓰기도 확인하나요?

고수님들 도와주세요 ㅠㅠ

n, m, v = map(int, input().split()) # node, edge, start_node
graph = [[] for i in range(n+1)]
for i in range(m):
    n1, n2 = map(int, input().split())
    graph[n1].append(n2)
    graph[n2].append(n1)
for j in range(n):
    graph[j].sort()
# print(graph)

def DFS(graph, v, visited):
    visited[v]=True
    print(v, end=' ')
    for i in graph[v]:
        if visited[i] == False:
            DFS(graph, i, visited)

from collections import deque

def BFS(graph, start, visited):
    queue = deque([start])
    visited[start] = True
    while queue:
        v = queue.popleft()
        print(v, end=' ')
        for i in graph[v]:
            if not visited[i]==True:
                queue.append(i)
                visited[i]=True


visited = [False] * (n+1)
DFS(graph, v, visited)
print()
visited = [False] * (n+1)
BFS(graph, v, visited)

dldyddlwl 2년 전 1

아래에 있습니다.

n, m, v = map(int, input().split()) # node, edge, start_node
graph = [[] for i in range(n+1)]

# 자, 저희는 graph를 n+1 전까지 만들었단 말입니다! ( 0부터 n까지 )

... 중략
    
for j in range(n):
    graph[j].sort()
    
# 그런데 말입니다!! 정렬은 n 전까지만 하면 될까요?!

for j in range(n+1):    # 끝까지 정렬 다하기!
    graph[j].sort()

tbtb17 2년 전 0

감사합니다.. 정말 사소한데서 실수했는데 이걸 놓치고 있었네요..!!

앞으로는 조금 더 꼼꼼히 살피는 습관을 가지도록 하겠습니다.

DFS BFS 풀다보니깐 정말 재미있는것같아요.

감사합니다!! :)

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

문제

문제

출처

ICPC

백준 1260 왜 안되죠ㅠ-파이썬 (DFS, BFS)

tbtb17 2년 전 0

dldyddlwl 2년 전 1

tbtb17 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말