글 읽기 - 런타임 에러 질문입니다..도대체 찾을수가없네요

txtcopy 5년 전 0

테스트 케이스는 전부 통과하는것같은데...

한시간째 이것저것 다해도 런타임에러네요

질문이 두개있늗데

보통 배열 선언할때 크기를 동적말고 스태틱으로 잡으시는분들이 대부분이시던데 그게 편한가요??

2. 다른 분들 코드보면서 아무리 참고해도 제눈엔 도저히 찾을수가없네요 ㅜㅜ도와주세요

# -*- coding: utf-8 -*- 


N,M = map(int, input().split(' '))
SEA = [[0]* ( M ) for i in range(N)]
VISIT = [[0]* ( M ) for i in range(N)]
TEMP = [[0]* ( M ) for i in range(N)]
 #상 하 좌 우

#[-1,0],[1,0][0,-1],[0,1]
dGaro = [0,0,-1,1]
dSero = [-1,1,0,0]

def iceberg():
    global SEA
    global VISIT
    global N
    global M
    icebergCnt = 0
    for i in range(N):
        for j in range(M):
            if VISIT[i][j] == 0 and SEA[i][j] > 0 :
                icebergCnt+=1
                dfs(i,j)
    #print("아이스버그 " ,icebergCnt)
    return icebergCnt

def CountMelt(y,x):
    global N
    global M
    global SEA
    meltCnt = 0
    for i in range(4):
        dG = dGaro[i]+ x
        dS = dSero[i]+ y
        if dG >= 0 and dG < M and dS >=0 and dS < N:
            if SEA[dS][dG] <= 0 and SEA[y][x] > 0  :
                meltCnt +=1   
    return meltCnt

def dfs(y,x):
    global N
    global M
    global VISIT
    global SEA
    #방문 
    VISIT[y][x] = 1 

    for i in range(4):
        dG = dGaro[i]+ x
        dS = dSero[i]+ y
        if dG >= 0 and dG < M and dS >=0 and dS < N:
            # 바다가 아니고 방문을 안했으면!
            if SEA[dS][dG] > 0 and VISIT[dS][dG] == 0 :
                dfs(dS,dG)
                
        
if __name__ == "__main__":
    for i in range(N):
        list = input().split(' ')
        for j in range(M):
            SEA[i][j] = int(list[j])
    '''
    for i in range(N):
        for j in range(M):
            print( SEA[i][j] ,end = ' ' )
        print()    
    '''
    icebergCnt =0 
    year =0
    
    while(True):
        icebergCnt = iceberg()
        
        
        if icebergCnt == 0:
            year = 0
            break
        
        if icebergCnt >= 2:
            break
        year +=1
    
        #visit 배열 초기화 하고 
        VISIT = [[0]* ( M ) for i in range(N)]
        #멜팅 카운트 세서 빙산 녹이기
        for i in range(N):
            for j in range(M):
                if SEA[i][j] > 0:
                    TEMP[i][j] = CountMelt(i,j)
    
        for i in range(N):
            for j in range(M):
                SEA[i][j] -= TEMP[i][j]
                if(SEA[i][j] < 0 ):
                    SEA[i][j] = 0
        
        count = 1
        #print(year)
        #만약 전부 바다인경우 
        for i in range(N):
            for j in range(M):
                count += SEA[i][j]
            
        if count == 0:
            year = 0 
            break
        
    print(year)

            

        

fhskf94kr 5년 전 0

늦었지만 @rms 님의 댓글에 오류가 있어서 남깁니다.

배열의 첫 번째 행과 열, 마지막 행과 열에는 항상 0으로 채워진다.

라는 조건이 있어서 두번째에 달아주신 반례는 성립되지 않습니다.

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

문제

문제

출처

ICPC

런타임 에러 질문입니다..도대체 찾을수가없네요

txtcopy 5년 전 0

fhskf94kr 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말