글 읽기 - python 코드입니다!

dprjsgml 3년 전 0

어디서 런타임에러가 뜨는지 모르겠어요.. 도와주세요

from copy import deepcopy 
n=int(input())
graph=[0 for i in range(n)]
height=0
result_arr=[1]
for i in range(n):
    graph[i]=list(map(int,input().split()))
    height=max(height,max(graph[i]))

def dfs(x,y,h):
    if x<=-1 or x>=n or y<=-1 or y>=n:
        return False
    if arr[x][y]>h:
        arr[x][y]=-1
        dfs(x-1,y,h)
        dfs(x+1,y,h)
        dfs(x,y-1,h)
        dfs(x,y+1,h)
        return True
    return False

for h in range(height+1):
    result=0
    arr=deepcopy(graph)
    for i in range(n):
        for j in range(n):
            if dfs(i,j,h)==True:
                result+=1
    result_arr.append(result)
print(max(result_arr))

ehdrmsl2001 3년 전 0

재귀함수 깊이 늘려보세요

dprjsgml 3년 전 0

h를 101까지 해봐도 안되네요..

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

문제

문제

출처

ICPC

python 코드입니다!

dprjsgml 3년 전 0

ehdrmsl2001 3년 전 0

dprjsgml 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말