글 읽기 - 제 코드가 무엇이 문제인지 모르겠습니다.

hehesi2007 2년 전 0

제 코드에서 어떤 부분이 문제인지 모르겠습니다. 여러 테스트케이스 찾아서 해봐도 잘 나와서 혼란스럽습니다. 도와주십쇼..

from collections import deque
node, edge, start = [int(x) for x in input().split(' ')]

mylist = {}
for i in range(node) :
    mylist[i+1] = []
for i in range(edge) :
    a, b = [int(x) for x in input().split()]
    mylist[a].append(b)
    mylist[b].append(a)
for i in mylist:
    mylist[i].sort()

visited = [False for x in range(node + 1)]

dfs = []
def DFS(node) :
    visited[node] = True
    dfs.append(node)
    for i in mylist[node] :
        if not visited[i] :
            DFS(i)
DFS(start)
print(dfs)


visited = [False for x in range(node + 1)]
visited[start] = True
q = deque([start])
                
bfs = []
while len(q):
    cur = q.popleft()
    bfs.append(cur)
    for i in mylist[cur] :
        if not visited[i] :
            visited[i] = True
            q.append(i)
print(bfs)

djm03178 2년 전 1

[1, 2, 4, 3]

[1, 2, 3, 4]

이런 형식으로 출력하면 안 되고 예제 출력처럼

1 2 4 3
1 2 3 4

딱 이렇게 필요한 수만 출력해야 합니다.

hehesi2007 2년 전 0

저의 멘탈을 지켜주셔서 감사합니다

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

문제

문제

출처

ICPC

제 코드가 무엇이 문제인지 모르겠습니다.

hehesi2007 2년 전 0

djm03178 2년 전 1

hehesi2007 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말