글 읽기 - 런타임에러가 왜 날까요..?

eun233 1년 전 0

dfs를 이용해서 코드를 구현해보았는데 자꾸 런타임에러가 발생합니다..원인이 도대체 뭘까요..?

import sys
input = sys.stdin.readline

for _ in range(int(input())):
    n, m = map(int, input().split())
    graph = [[] for _ in range(n + 1)]
    visited = [0] * (n + 1)
    result = True

    for _ in range(m):
        a, b = map(int, input().split())
        graph[a].append(b)
        graph[b].append(a)

    def dfs(x, color):
        global result
        if color == True:
            visited[x] = 1
        if color == False:
            visited[x] = 2

        for i in graph[x]:
            if visited[i]!=0:
                if visited[x] == visited[i]:
                    result = False
                    return
            else:
                if visited[i]==0:
                    dfs(i, not color)
                else:
                    return

    dfs(1, False)

    if result == True:
        print("YES")
    else:
        print("NO")

djm03178 1년 전 0

런타임 에러는 옆에 괄호 안에 적힌 이유가 중요합니다. RecursionError라고 되어있는 걸 검색해보시면 해결법을 1초만에 찾으실 수 있습니다.

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

문제

문제

출처

ICPC

런타임에러가 왜 날까요..?

eun233 1년 전 0

djm03178 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말