글 읽기 - 파이썬 런타임오류

care9000 4년 전 0

왜런타임오류인지 모르겠습니다..ㅠㅠ

def dfs(i, j):
    cnt = 0
    for k in range(4):
        i_test = i + i_move[k]
        j_test = j + j_move[k]
        if ispass(i_test, j_test):
            if data[i_test][j_test] == 0:
                cnt += 1
    data[i][j] -= cnt
    if data[i][j] <= 0:
        data[i][j] = 9999

def check(i, j):
    global cnt
    visited[i][j] = cnt
    for k in range(4):
        i_test = i + i_move[k]
        j_test = j + j_move[k]
        if ispass(i_test,j_test):
            if data[i_test][j_test] != 0 and visited[i_test][j_test] == 0:
                check(i_test, j_test)


def ispass(i, j):
    if 0 <= i < N and 0 <= j < M:
        return True
    return False

i_move = [0, 0, -1, 1]
j_move = [-1, 1, 0, 0]

N, M = map(int, input().split())
data = [list(map(int, input().split())) for _ in range(N)]

year = 0
flag = 0
aa = 0
while True:
    year += 1
    visited = [[0 for _ in range(M)] for _ in range(N)]
    for i in range(len(data)):
        for j in range(len(data[i])):
            if data[i][j] != 0:
                dfs(i, j)
    for i in range(len(data)):
        for j in range(len(data[i])):
            if data[i][j] == 9999:
                data[i][j] = 0
    cnt = 0
    [print(data[i]) for i in range(len(data))]
    print()
    for i in range(len(data)):
        for j in range(len(data[i])):
            if data[i][j] != 0 and visited[i][j] == 0:
                cnt += 1
                if cnt != 1:
                    flag = 1
                    break
                check(i, j)
        if flag == 1:
            break
    if flag == 1:
        break
    tem = 0
    for i in range(len(data)):
        for j in range(len(data[i])):
            if data[i][j] == 0:
                tem += 1
    if tem == N * M:
        aa = 1
        break
if aa == 1 :
    print(0)
else:
    print(year)

thallus 4년 전 1

빙산 10000개까지 나올 수 있는데

dfs로 빙산을 방문하면 재귀 1000번이 넘기때문에 오류가 발생합니다.

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

문제

문제

출처

ICPC

파이썬 런타임오류

care9000 4년 전 0

thallus 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말