글 읽기 - BFS와 DFS 런타임에러 조언 부탁드립니다.

ntommy11 3년 전 0

안녕하세요. BFS와 DFS 런타임에러 조언 부탁드립니다.

10프로 정도에서 에러가 발생하는데, 몇일간 해결을 못하고 있는 실정입니다.

보이시는 문제점을 알려주시면 정말 감사하겠습니다!

import sys
sys.setrecursionlimit(100000)
import queue

def print_list(L):
  for el in L:
    print(el,end=' ')
  print()

N, M, start = map(int, input().split())
        
#그래프 입력받기
A = [[0 for _ in range(N+1)] for _ in range(N+1)]
for k in range(M):
  i, j = map(int, input().split())
  A[i][j] = 1
  A[j][i] = 1
#DFS
def DFS(current,output):
  for i in range(1,N+1):
    if A[current][i]==1 and i not in output:
      output.append(i)
      DFS(i,output)
#BFS
def BFS(N,A,start):
  q = queue.Queue()
  output = [start]
  q.put(start)
  while(not q.empty()):
    current = q.get()
    for i in range(1,N+1):
      if A[current][i]==1 and i not in output:
        output.append(i)
        q.put(i) 
  return print_list(output)
#DFS 출력
output = [start]
DFS(start,output)
print_list(output)
#BFS 출력
BFS(N,A,start)

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

문제

문제

출처

ICPC

BFS와 DFS 런타임에러 조언 부탁드립니다.

ntommy11 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말