글 읽기 - python 질문 드립니다.

nbalance 3년 전 0

1199번을 구글링 했을때 나오는 소스들을 참고해서 python으로 구현하면 왜 똑같은 소스인데도

sys.setrecursionlimit을 안써주면 런타임 에러가 나오고, 써주면 메모리 초과가 나올까요?..

import sys
sys.setrecursionlimit(10**9)

input = sys.stdin.readline

N = int(input().rstrip())

graph = [[0] * (N+1)]
degree = [0] * (N+1)
for i in range(1, N+1):
    graph.append([0]+list(map(int, input().rstrip().split())))
    for j in range(1, N+1):
        degree[i] += graph[i][j]
        degree[j] += graph[i][j]

def exist():
    for i in range(1, N+1):
        degree[i] //= 2

    for i in range(1, N+1):
        if degree[i] % 2 == 1:
            return False

    return True

def dfs(vertex):
    for i in range(1, N+1):
        while graph[vertex][i] > 0:
            graph[vertex][i] -= 1
            graph[i][vertex] -= 1
            dfs(i)

    print(vertex, end=" ")

if not exist():
    print(-1)
    sys.exit()

dfs(1)

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

문제

문제

출처

ICPC

python 질문 드립니다.

nbalance 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말