글 읽기 - 파이썬 런타임 에러

hjk70288 4년 전 0

반례들 다 잘 돌아가고 처음,마지막 행 열 모두 0으로 초기화까지 시켜줬는데 런타임에러가 뜹니다...

이유좀 알려주세요...

import sys
import copy
def dfs(matrix,x,y): #깊이 우선 탐색 
    global n,m
    matrix[x][y]=0
    if x-1>=0 and matrix[x-1][y]!=0:  #상
        dfs(matrix,x-1,y)
    if x+1<n and matrix[x+1][y]!=0:  #하
        dfs(matrix,x+1,y)
    if y-1>=0 and matrix[x][y-1]!=0:  #좌
        dfs(matrix,x,y-1)
    if y+1<m and matrix[x][y+1]!=0:  #우
        dfs(matrix,x,y+1)
def oneYear(iceArr):        #다음년도의 빙산을 만드는 함수
    for i in range(n):
        for j in range(m):
            cnt=0
            if iceArr[i][j]!=0:
                if i-1>=0 and iceArr[i-1][j]==0:  #상
                    cnt+=1
                if i+1<n and iceArr[i+1][j]==0:  #하
                    cnt+=1
                if j-1>=0 and iceArr[i][j-1]==0:  #좌
                    cnt+=1
                if j+1<m and iceArr[i][j+1]==0:  #우
                    cnt+=1
                iceArr[i][j]-=cnt
                if iceArr[i][j]<=0:
                    iceArr[i][j]=-1
    for i in range(n):
        for j in range(m):
            if iceArr[i][j]==-1:
                iceArr[i][j]=0

n,m=map(int,input().split())
cnt=0
iceArr=[]
for i in range(n):
    iceArr.append(list(map(int,sys.stdin.readline().split(' '))))
    iceArr[i][0]=0                #문제에서 처음과 마지막의 행과 열을 0으로 초기화하라고해서 함
    iceArr[i][m-1]=0
iceArr[0]=[0]*m
iceArr[n-1]=[0]*m
while(True):    
    notZero=0
    tempArr=copy.deepcopy(iceArr)  #임시 배열에 저장
    iceCnt=0  #덩어리 수
    for i in range(n):
        for j in range(m):
            if tempArr[i][j]!=0:
                dfs(tempArr,i,j)     #배열 모두 검사 
                iceCnt+=1           #한번 dfs들어갈때마다 덩어리수 증가
    if iceCnt>1:      #덩어리가 1개 이상이면 종료
        print(cnt)
        break
    for i in range(n):      #덩어리가 1개 이상이 아닐때 배열이 모두 0으로 되어있는지 검사
        for j in range(m):
            if iceArr[i][j]!=0:
                notZero+=1           #0이 아닌게 있으면 증가
    if notZero==0:   #모두 0이면
        print(0)  #0출력
        break
    oneYear(iceArr)  #다음년도 빙산을 만듬
    cnt+=1  #년수 증가

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

문제

문제

출처

ICPC

파이썬 런타임 에러

hjk70288 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말