글 읽기 - 런타임 에러, 메모리 초과 오류가 납니다.. 파이썬

tjrdn1114 3년 전 0

파이썬으로 런타임 에러가 떠서 질문 드립니다.

재귀 깊이 제한이나 인덱스 참조가 잘못된건 없는지 다 확인해봤는데도 문제가 없다고 생각이 듭니다.

혹시 몰라서 pypy로 실행해 본 결과 메모리 초과라고 나오는데 512MB로 메모리는 넉넉한데 왜 초과했는지 잘 모르겠습니다.

고수님들 답변 부탁드립니다!!

from collections import deque
import sys
sys.setrecursionlimit(40000000)

n, m = map(int,input().split())
graph = [list(map(int,sys.stdin.readline().strip().split())) for _ in range(n)]

di = [1, 0, -1, 0]
dj = [0, 1, 0, -1]
maxlist = []

def dfs(i,j,cnt=0,sumi=0):
    visited.add((i,j))
    sumi += graph[i][j]
    if cnt == 3:
        sumlist.append(sumi)
    else:
        for k in range(4):
            ni = i + di[k]
            nj = j + dj[k]
            if 0<=ni<m and 0<=nj<n:
                if (ni,nj) not in visited:
                    dfs(ni,nj,cnt+1,sumi)
    
for i in range(n):
    for j in range(m):
        visited = set()
        sumlist=[]
        dfs(i,j,0,0)
        maxlist.append(max(sumlist))
print(max(maxlist))

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

문제

문제

출처

ICPC

런타임 에러, 메모리 초과 오류가 납니다.. 파이썬

tjrdn1114 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말