글 읽기 - 1012번 DFS 런타임에러뜨는 오류 해결 부탁드립니다...(파이썬)

wjchagn8028 2년 전 0

테스트케이스는 성공했는데.. 왜이럴까요 ㅠㅠ

import sys
testcase = int(input())

def dfs(x,y): #좌표

    if x<0 or x >=n or y < 0 or y >= m:
        return False

    if graph[x][y] == 1:
        graph[x][y] = 0 #간곳은 0으로 변경
        
        dfs(x-1,y)
        dfs(x+1,y)
        dfs(x,y-1)
        dfs(x,y+1)

        return True
    return False

for i in range(testcase):
            

    n,m,case = map(int,sys.stdin.readline().split())
    graph = [[0] * (m+1) for _ in range(n+1)] #밭 생성

    for i in range(case):
        x,y = map(int,sys.stdin.readline().split())
        graph[x][y] = 1 #배추위치 넣기

    # print(graph)

    result = 0

    for i in range(n):
        for j in range(m):
            if dfs(i,j) == True:
                result += 1

    print(result)


    

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

문제

문제

출처

ICPC

1012번 DFS 런타임에러뜨는 오류 해결 부탁드립니다...(파이썬)

wjchagn8028 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말