글 읽기 - 파이썬 메모리 크기 제한

wwiiiii 8년 전 2

문제에 대한 해법으로 파이썬 코드를 아래와 같이 작성했는데 계속해서 런타임 에러가 났습니다. 그런데 똑같은 알고리즘을 사용한 C++ 코드는 통과가 되네요...파이썬에서 메모리를 적게 쓰는 배열같은 데이터 구조가 리스트 말고 따로 있나요?

c++코드의 경우 모든 리스트를 std::vector로 대체했습니다.

n = 0
childlist = []
parent = []
used = []

def init():
    global n
    global childlist
    global parent
    global used
    n = input()
    for i in range(n+10):
        childlist.append([])
        parent.append(0)
        used.append(0)
    for i in range(n-1):
        temp = raw_input().split()
        a = int(temp[0]); b = int(temp[1])
        childlist[a].append(b)
        childlist[b].append(a)
    used[1] = 1

def dfs(nodeid):
    global n
    global childlist
    global parent
    global used
    print 'now at ' + str(nodeid)
    for i in childlist[nodeid]:
        if used[i] == 0:
            parent[i] = nodeid
            used[i] = 1
            dfs(i)
def printans():
    global n
    global parent
    for i in range(2,n+1):
        print parent[i]

def main():
    init()
    dfs(1)
    printans()

main()

wwiiiii 8년 전 0

sys.setrecursionlimit(1000000) 이 구문을 실행해도 재귀 호출은 계속 스택을 사용하면서 이루어지는건가요?

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

문제

문제

출처

ICPC

파이썬 메모리 크기 제한

wwiiiii 8년 전 2

wwiiiii 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말