글 읽기 - DFS 비재귀 구현(파이썬)

blackrose18 2년 전 0

재귀 풀이는 이해가 가서 비재귀로도 한번 구현해봤는데 IDE환경에서는 예제 모두 정답을 내는데 여기서는 계속 오답처리 되네요.. 어디가 잘못된걸까요??

import sys

m, n , v = map(int, sys.stdin.readline().split())
tree = [[] for i in range(m + 1)]
visit = [False] * (m + 1)

for _ in range(n):
    a, b = map(int, sys.stdin.readline().split())
    tree[a] += [b]
    tree[b] += [a]

for i in tree:
    i.sort()

def DFS2(node):
    stack = [node]
    list = []
    visit = [False] * (m + 1)
    while stack:
        s = stack.pop()
        if not visit[s]:
            visit[s] = True
            list.append(s)
            tree[s].sort(reverse=True)
            stack += tree[s]
    return list

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

문제

문제

출처

ICPC

DFS 비재귀 구현(파이썬)

blackrose18 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말