글 읽기 - 파이썬 DFS로 풀었는데 런타임에러가 나오는데 어디가 문제일까요 ㅜㅜㅜ

eodnr0206 3년 전 0

파이썬 DFS로 풀었는데 런타임에러가 나오는데 어디가 문제일까요 ㅜㅜㅜ

import sys
sys.setrecursionlimit(10000)

def dfs(y, x):
    global count
    graph[y][x] = 1
    for i in range(4):
        nx = x + dx[i]
        ny = y + dy[i]

        if nx >= 0 and ny >= 0 and nx < n and ny < m:
            if graph[ny][nx] == 0:
                count += 1
                dfs(ny, nx)
    return count


m, n, k = map(int, input().split())
graph = [[0] * n for _ in range(m)]

dx = [-1, 1, 0, 0]
dy = [0, 0, -1, 1]

for _ in range(k):
    l_x, l_y, r_x, r_y = map(int, input().split())
    for i in range(l_y, r_y):
        for j in range(l_x, r_x):
            graph[i][j] = 1

cnt = []
for i in range(m):
    for j in range(n):
        if graph[i][j] == 0:
            count = 1
            cnt.append(dfs(i, j))

print(len(cnt))
cnt.sort()

for i in cnt:
    print(i, end=' ')

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

문제

문제

출처

ICPC

파이썬 DFS로 풀었는데 런타임에러가 나오는데 어디가 문제일까요 ㅜㅜㅜ

eodnr0206 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말