글 읽기 - [ Python 3 ] 어느 부분에서의 문제인지 모르겠습니다.

bej2ny8 2년 전 0

BFS는 맞게 짠 것 같은데 DFS에서 문제점을 찾을 수가 없습니다.

어느 부분이 잘못된것인가요?

import sys ; srl=sys.stdin.readline
from collections import deque
dot,line,start=map(int,input().split())
root=[list(map(int,srl().split())) for _ in range(line)]
dic={}
for i in root :
    try :
        if i[1] not in dic[i[0]] :
            dic[i[0]].append(i[1])
    except :
        dic[i[0]]=[i[1]]
    try :
        if i[0] not in dic[i[1]] :
            dic[i[1]].append(i[0])
    except :
        dic[i[1]]=[i[0]]
stack=[]
visit=[0 for _ in range(dot+1)]
stack.append(start)
dfs=[]
while stack :
    a=stack.pop()
    if visit[a]==0 :
        visit[a]=1
        dfs.append(a)
        stack+=sorted(dic[a],reverse=True)
que=deque()
visit=[0 for _ in range(dot+1)]
que.append(start)
bfs=[]
while que :
    a=que.popleft()
    if visit[a]==0 :
        visit[a]=1
        bfs.append(a)
        for i in sorted(dic[a]) :
            if visit[i]==0 :
                que.append(i)
print(dfs)
print(bfs)

nahwasa 2년 전 0

출력형식이

[1, 2, 4, 3]
[1, 2, 3, 4]

이런 형식이 아니구 아래와 같은 형식으로 출력되야 합니다.

혹시 사용중인 IDE에서는 아래와같이 출력되는진 모르겠습니다. 파이참에서는 위와같이 출력되네요. 아무튼 명확히 출력해주시면 될듯합니다.

1 2 4 3
1 2 3 4

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

문제

문제

출처

ICPC

[ Python 3 ] 어느 부분에서의 문제인지 모르겠습니다.

bej2ny8 2년 전 0

nahwasa 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말