글 읽기 - 파이썬 - 어디가 틀린걸까요ㅠ

cocojeun 2년 전 0

출력형식을 end=" " 로 했다가

맨끝에 공백이 포함되어서 틀린건가 했는데

문자열 join 해서 출력해도 안되네요 ㅠㅠ

테스트케이스는 잘 나왔는데 반례가 있나봅니다... 어디가 틀린걸까요

고수님들 부탁드립니다 ㅠㅠ

from collections import deque

def dfs(graph, start,visited):
    visited[start] = True           #방문처리부터 하고
    # print(start,end=" ")
    st.append(str(start))
    for g in graph:                 #연결된 노드 재귀로 탐색 (연결노드 어케알지)
        if start in g:
            for i in range(2):
                if visited[g[i]] != True:
                    dfs(graph, g[i], visited)

def bfs(graph, start, visited):
    q = deque([start])
    visited[start] = True
    while q:
        v = q.popleft()
        # print(v,end=" ")
        st.append(str(v))
        for g in graph:
            if v in g:
                for i in range(2):
                    if g[i] ==v: continue
                    if visited[g[i]] != True:
                        q.append(g[i])
                        visited[g[i]] =True

n, m, v = map(int,(input().split()))
graph =[0]*m

visited = [False]*(n+1)
#간선으로 연결된 정점 입력받기
for i in range(m):
    graph[i] = list(map(int,input().split()))

st = [] #출력용
graph.sort()                #작은정점부터 삽입하도록 수정...
dfs(graph,v,visited)
print(" ".join(st))

st=[] #초기화
visited = [False]*(n+1)     #방문초기화
bfs(graph,v,visited)
print(" ".join(st))

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

문제

문제

출처

ICPC

파이썬 - 어디가 틀린걸까요ㅠ

cocojeun 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말