글 읽기 - 파이썬 함수 정의 방법

hgj 6년 전 0

배추문제를 풀다가 코드처럼 neighbor 에서 recursive function을 정의하고

main에서 불러오고 main() 으로 실행해보기도 하고

main없이 그냥 neighbor만 만들고 밑에다가는 그냥 써보기도했는데 인터프리터에서는 잘되는게 여기선 런타임에러가 납니다 ㅠㅠㅠ

혹시 함수를 따로 정의했을때 실행 방법이 있는건가요??

def neighbor(mat, i, j):
    if ( i > 0 ):
        if ( mat[i-1][j] == 1 ):
            mat[i-1][j] = 0
            mat = neighbor(mat, i-1, j)
    if ( i < len(mat) - 1 ):
        if ( mat[i+1][j] == 1 ):
            mat[i+1][j] = 0
            mat = neighbor(mat, i+1, j)
    if ( j > 0 ):
        if ( mat[i][j-1] == 1 ):
            mat[i][j-1] = 0
            mat = neighbor(mat, i, j-1)
    if ( j < len(mat[0]) - 1 ):
        if ( mat[i][j+1] == 1 ):
            mat[i][j+1] = 0
            mat = neighbor(mat, i, j+1)
    return mat
        

def main():
    T = int( input() )
    for case in range(T):
        w, h, n = map( int, input().split() )
        mat = [ [0] * w for i in range(w) ]
        result = 0
        for i in range(n):
           a,b = ( map( int, input().split() ) )
           mat[a][b] = 1
        for j in range(h):
            for k in range(w):
                if(mat[k][j] == 1):
                    neighbor(mat,k,j)
                    result += 1
        print(result)

main()

jh05013 6년 전 1

함수 정의의 문제는 아닌 것 같습니다. 파이썬은 기본 recursion 깊이가 1000이라서 이 정도의 크기에서는 RecursionError가 납니다. from sys import setrecursionlimit을 한 뒤 이것으로 recursion 깊이를 바꿀 수 있습니다.

hgj 6년 전 0

리커젼을 늘릴 수 있는방법이 있었군요 감사합니다

일단 말씀하신대로

from sys import setrecursionlimit
sys.setrecursionlimit(1000000)

구문 사용해서 10,000 도 해보고 100,000 도 해봤는데 그래도 계속 런타임 오류가 나는건 무슨 문제일까요...?

jh05013 6년 전 1

지금 보니 mat 크기가 이상하네요.

jh05013 6년 전 1

하지만 range(h)로 바꿔도 런타임 에러가 났습니다.

jh05013 6년 전 1

그 다음 30줄을 range(w), 31줄을 range(h)로 바꾸면 되는 것 같습니다.

hgj 6년 전 0

최종적으로 말씀해주신 부분이랑 매트릭스 부분에서 a와 b의 위치를 바꿨더니 실행이 되네요!

매트릭스 만들때 행(h) 부분이 매트릭스에서 바깥부분이고 열(w) 부분이 리스트 내부의 부분인걸 헷갈렸었습니다

도움 정말 감사합니다

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

문제

문제

출처

ICPC

파이썬 함수 정의 방법

hgj 6년 전 0

jh05013 6년 전 1

hgj 6년 전 0

jh05013 6년 전 1

jh05013 6년 전 1

jh05013 6년 전 1

hgj 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말