글 읽기 - 1260. dfs.bfs/ 틀렸습니다출력. 반례부탁드립니다!

ny2485 2년 전 0

예제 입출력은 정상으로 나오는데 자꾸 틀렸습니다가 나오네요..

혹시 코드에 문제점이 있거나

아니면 반례한번 제시해주시면 감사하겠습니다!!

from collections import deque
import sys
sys.setrecursionlimit(100000)
n,m,v=map(int,input().split())
graph=[[] for _ in range(n+1)]
for _ in range(m):
    a,b=map(int,input().split())
    graph[a].append(b)
    graph[b].append(a)  ##노드와.인접노드가 적혀있는 그래프생성끝
    graph[a].sort()

visit=[0]*(n+1)

def dfs(x):
    stack=[]
    visit[x] = True
    print(x,end=' ')

    for i in graph[x]:
        if visit[i] != True:
            dfs(i)

def bfs(x):
    q=deque()
    visited=[]
    q.append(x)
    while q:
        node=q.popleft()
        if node not in visited:
            visited.append(node)
            q.extend(graph[node])
    for i in visited:
        print(i,end=' ')
dfs(v)
print()
bfs(v)

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

문제

문제

출처

ICPC

1260. dfs.bfs/ 틀렸습니다출력. 반례부탁드립니다!

ny2485 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말