글 읽기 - 2468번 파이썬 런타임에러 제발....3시간째

ssongjayh 3년 전 0

자꾸 런타임에러가 떠요ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

import sys
import copy

sys.recursionlimit(100000)

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


n = int(stdin.readline())
graph = list()
graph2 = list()
cnt = 0
cntarray = list()

for _ in range(n):
    graph.append(list(map(int, stdin.readline().split())))
graph2 = copy.deepcopy(graph)
graph_max = max(map(max, graph))

for k in range(graph_max + 1):
    graph = copy.deepcopy(graph2)
    cntarray.append(cnt)
    cnt = 0

    for i in range(n):
        for j in range(n):
            if dfs(i, j, k) == True:
                cnt += 1
print(max(cntarray))

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

문제

문제

출처

ICPC

2468번 파이썬 런타임에러 제발....3시간째

ssongjayh 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말