글 읽기 - 런타임 오류 질문드립니다 ㅜ

smw0409 5년 전 0

결과값은 얼추 맞게 나오는것 같은데 런타임 오류가 뜹니다 ㅜ 연산 횟수가 그렇게 많은 것도 아닌 것 같은데 어떻게 바꿔야할까요 ㅜ

a=int(input())
for i in range(a):
    row,col,let = input().split()
    field=[[0 for j in range(int(col))]for k in range(int(row))]
    history = [[0 for j in range(int(col))] for k in range(int(row))]
    count=0
    for j in range(int(let)):
        x,y=input().split()
        x=int(x)
        y=int(y)
        field[int(x)][int(y)]=1
    def check(x,y):
        #print("x: ",x,"y: ",y)
        history[x][y] = 1
        if(x-1>0 and history[x-1][y] == 0 and field[x-1][y]==1):
            check(x-1,y)
        if(x+1<int(row) and history[x+1][y] ==0 and field[x+1][y]==1):
            check(x+1,y)
        if(y-1>0 and history[x][y-1] ==0 and field[x][y-1]==1):
            check(x,y-1)
        if(y+1<int(col) and history[x][y+1]==0 and field[x][y+1]==1):
            check(x,y+1)
    for j in range(int(row)):
        for k in range(int(col)):
            if(field[j][k]==1 and history[j][k] != 1):
                #print("j: ",j,"k: ",k)
                check(j,k)
                count=count+1
    print(count)

smw0409 5년 전 0

감사합니다.ㅠ 별로 안깊겠거니 생각하고 재귀로 한건데 ㅜ

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

문제

문제

출처

ICPC

런타임 오류 질문드립니다 ㅜ

smw0409 5년 전 0

smw0409 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말