글 읽기 - 빙산 런타임에러 도와주세요 ㅠ

ebbunnim 4년 전 0

어디서 런타임에러가 뜨는지 모르겠어요 ㅠㅠ

def melt(x, y):
    cnt=0
    for i in range(4):
        new_x = x + dx[i]
        new_y = y + dy[i]
        if 0<=new_x<N and 0<=new_y<M: #접근할 수 있다면,
            if arr[new_x][new_y] == 0:
                cnt+=1
    return cnt


def DFS(x, y):
    if flag==2:
        return
    for k in range(4):
        new_x = x + dx[k]
        new_y = y + dy[k]
        if 0<=new_x<N and 0<=new_y<M and visited[new_x][new_y]==1:
            visited[new_x][new_y]=0
            DFS(new_x, new_y)
            # visited[new_x][new_y]=1

if __name__=="__main__":
    N, M = map(int, input().split())
    arr = [list(map(int, input().split())) for _ in range(N)]
    arr_2=[[0]*M for _ in range(N)]
    for i in range(N):
        arr_2[i] = arr[i][:]
    visited = [[0] * M for _ in range(N)]
    dx = [1, 0, -1, 0]
    dy = [0, 1, 0, -1]
    ans=0; flag=0

    while True:
        print(*arr_2, sep='\n')
        ans+=1
        for i in range(N):
            arr[i] = arr_2[i][:]
        for i in range(N):
            for j in range(M):
                if arr[i][j] != 0:
                    visited[i][j] = 1
                    arr_2[i][j] -= melt(i, j)
                    if arr_2[i][j] < 0:
                        arr_2[i][j]=0
        # print(*arr_2, sep='\n')

        for i in range(N):
            if flag==2:
                break
            for j in range(M):
                if visited[i][j] == 1:
                    start_x = i
                    start_y = j
                    DFS(start_x, start_y)
                    if flag ==1:
                        flag=2
                        break
                    flag = 1
                    break
        if flag==2:
            break
        if flag==0:
            ans=0
            break
    print(ans)

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

문제

문제

출처

ICPC

빙산 런타임에러 도와주세요 ㅠ

ebbunnim 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말