글 읽기 - 파이썬 런타임 에러가 왜 뜰까요..? ㅠㅠ

jhs0465 4년 전 0

혹시 몰라서 배열 각 방향에 1칸씩 여유 뒀는데도 해결이 안되네요 ㅠㅠ

import numpy as np

def check(N0, M0):
    #print(np.array(field))
    #print(np.array(field_TF))
    if field_TF[N0][M0] == True:
        return 0
    field_TF[N0][M0] = True
    # 상
    if N0 != 0:
        if field[N0 - 1][M0] == 1 and field_TF[N0 - 1][M0] == False:
            check(N0-1,M0)

    # 하
    if N0 != N - 1:
        if field[N0 + 1][M0] == 1 and field_TF[N0 + 1][M0] == False:
            check(N0 + 1, M0)

    # 좌

    if M0 != 0:
        if field[N0][M0 - 1] == 1 and field_TF[N0][M0 - 1] == False:
            check(N0, M0 - 1)

    # 우
    if M0 != M - 1:
        if field[N0][M0 + 1] == 1 and field_TF[N0][M0 + 1] == False:
            check(N0, M0 + 1)


T = input()
field = []
field_TF = []

for T in range(int(T)):

    answer = 0
    M, N, K = map(int , input().split(' '))
    # M = int(M)
    # N = int(N)
    # K = int(K)
    field = [[0 for j in range(M + 2)] for i in range(N + 2)]
    field_TF = [[False for j in range(M + 2)] for i in range(N + 2)]
    info = []
    for i in range(K):
        a, b = map(int, input().split(' '))
        # a = int(a)
        # b = int(b)
        info.append((a + 1,b + 1))
        field[b+ 1][a+1] = 1


    for i in range(K):
        if(field_TF[info[i][1]][info[i][0]] == False):
            answer += 1
        check(info[i][1], info[i][0])

    print(answer)
    field.clear()
    field_TF.clear()

djm03178 4년 전 0

백준에서는 numpy를 지원하지 않습니다.

djm03178 4년 전 0

그리고 setrecursionlimit에 대해 알아보세요.

jhs0465 4년 전 0

감사합니다 ㅠㅠ 이제 런타임에러 안뜨고 오답으로 나오네요 얼른 고치러 가야겠어요 !!

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

문제

문제

출처

ICPC

파이썬 런타임 에러가 왜 뜰까요..? ㅠㅠ

jhs0465 4년 전 0

djm03178 4년 전 0

djm03178 4년 전 0

jhs0465 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말