글 읽기 - [Python] Memory 초과 관련 질문

minjaechoi 3년 전 0

아래 코드를 Python3로 제출하면 PASS 받고 pypy3로 제출하면 memory 초과되는 이유가 뭔가요?

python3와 pypy3의 차이점 쉽게 정리해주실분 계신가요..

import sys
input = sys.stdin.readline
sys.setrecursionlimit(300000)
n = int(input())
array = [list(map(int, input().split())) for _ in range(n)]

dx = [0, 0, -1, 1]
dy = [-1, 1, 0, 0]
dp = [[-1] * n for _ in range(n)]

def dfs(x, y):
    if dp[x][y] != -1:
        return dp[x][y]
    dp[x][y] = 1
    for i in range(4):
        nx = x + dx[i]
        ny = y + dy[i]
        if 0 <= nx < n and 0 <= ny < n:
            if array[nx][ny] > array[x][y]:
                dp[x][y] = max(dp[x][y], dfs(nx, ny)+1)
    return dp[x][y]

result = 0
for i in range(n):
    for j in range(n):
        result = max(result, dfs(i, j))
print(result)

shg9411 3년 전 1

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

[Python] Memory 초과 관련 질문

minjaechoi 3년 전 0

shg9411 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말