글 읽기 - [파이썬] 반례가 있을까요?

rkshktmshk 2년 전 0

테스트 케이스는 다 통과하였는데 제출하면 11%에서 틀렸다고 나옵니다..

고수님들 반례를 발견 하시거나 코드가 이상한 부분이있다면 한 수 가르쳐 주세요..

from collections import deque

N,M,start = map(int,input().split())
graph={}
visited = [False] * (N+1)

for i in range(N):
    graph[i+1] = set()

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

def dfs(graph,start,visited):
    visited[start]=True
    print(start,end=' ')

    for i in graph[start]:
        if not visited[i]:
            dfs(graph,i,visited)

dfs(graph,start,visited)

print()
visited = [False] * (N+1)

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]:
                queue.append(i)
                visited[i]=True

bfs(graph,start,visited)

jun2korea 2년 전 0

단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.

그래프의 인접점을 set으로 저장을 하게 되면 순서가 보장되지 않습니다.

만약 보장된다고 하더라도, 정렬된 순서임은 알 수 없습니다.

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

문제

문제

출처

ICPC

[파이썬] 반례가 있을까요?

rkshktmshk 2년 전 0

jun2korea 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말