글 읽기 - python3 1260 Question

jun16017108 2년 전 0

제가 봤을 때에는 백준님 코드답안이랑 별차이가 없고 몇가지 심지어 수정을 비슷하게 했는데도 안되서요.. 혹시 문제가 무엇인지 아시는 분 도와주세요! 감사합니다 :)

from collections import deque
graph = {}
N, M, V = map(int, input().split())
for i in range(M) : 
  a, b = map(int, input().split())
  if a in graph : 
    graph[a].add(b)
  else : 
    graph[a] = {b}
  if b in graph : 
    graph[b].add(a)
  else :
    graph[b] = {a}
#print(graph)



def DFS(E) :
  tempList = graph[E]
  visited.append(E)
  print(E, end=' ')
  for t in tempList: 
    if t not in visited: 
      DFS(t)
  
def BFS() : 
  while len(stack) != 0 : 
    temp = stack.popleft()
    print(temp, end=' ')
    tempList = graph[temp]
    for t in tempList : 
      if t not in visited : 
        stack.append(t)
        visited.append(t)


stack = deque()
tempList = []
visited = [] 
DFS(V)
print()


stack = deque()
stack.append(V)
tempList = []
visited = [V] 
BFS()

ai4youej 2년 전 0

graph의 value값이 set이기 때문에 정렬되어있지 않습니다.

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

문제

문제

출처

ICPC

python3 1260 Question

jun16017108 2년 전 0

ai4youej 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말