글 읽기 - 2468 안전영역 파이썬 런타임에러....... 제발 도와주세요

c2619zz 5년 전 0

파이썬 런타임에러가 납니다....

재귀 깊이를 지정해주면 된다고 하셔서 setrecursionlimit했는데도 나네요..... 혹시

아시는 고수님들.... 도와주세요ㅠㅠㅠㅠ

from sys import *

setrecursionlimit(10 ** 6)

dx = [1, -1, 0, 0]
dy = [0, 0, 1, -1]
num = int(input())
input_list = []
value = 0
result = 0

for i in range(num):
    input_list.append(list(map(int, input().split())))

def dfs(y, x, high):
    visit[y][x] = False

    for i in range(4):
        dir_y = y + dy[i]
        dir_x = x + dx[i]
        if dir_x > -1 and dir_x < num and dir_y < num and dir_y > -1:
            if visit[dir_y][dir_x] and input_list[dir_y][dir_x] > high:
                dfs(dir_y, dir_x, high)

for high in range(101):
    visit = [[True] * num for i in range(num)]
    value = 0
    for i in range(num):
        for j in range(num):
            if visit[i][j] == True and input_list[i][j] > high:
                value += 1
                dfs(i, j, high)
    result = max(result, value)
    if value == 0:
        break

print(result)

djm03178 5년 전 0

안타깝게도 PyPy3는 재귀 깊이를 설정할 수 없습니다. Python 3로 제출하면 통과됩니다.

c2619zz 5년 전 0

아....헐 감사합니다.... 알고리즘을 파이썬으로 바꾼지가 얼마 안되서,,,,,, 몰랐었는데ㅠㅠㅠ 너무 감사드려요!!!

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

문제

문제

출처

ICPC

2468 안전영역 파이썬 런타임에러....... 제발 도와주세요

c2619zz 5년 전 0

djm03178 5년 전 0

c2619zz 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말