글 읽기 - 50%에서 런타임 에러가 나요

qkrtlsdud428 3년 전 1

자꾸 50%에서 런타임 에러가 나는데 이유를 모르겠네요ㅜㅜㅜ

고수님들 알려주시면 감사하겠습니다

n, m = map(int, input().split())
board = [list(map(int, input().split())) for _ in range(n)]
area = 0
answer = 0
max_area = 0

def dfs(x, y):
  global area
  if x < 0 or x >= n or y < 0 or y >=m:
    return False
  if board[x][y] == 1:#그림
    board[x][y] = 0
    area += 1

    dfs(x-1, y)
    dfs(x, y-1)
    dfs(x+1, y)
    dfs(x, y+1)
    return True
  return False

for i in range(n):
  for j in range(m):
    if dfs(i, j):
      answer += 1
      max_area = max(max_area, area)
      area = 0
      
    
print(answer)
print(max_area)

tmzbqm 3년 전 0

저도 같은 방식으로 해서 잘 안되서 고민했는데, 파이썬은 재귀 횟수를 1000으로 제한해서 안되는 것 같네요. 다움 코드 추가하시면 됩니다 ㅎㅎ

import sys
sys.setrecursionlimit(3000000)

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

문제

문제

출처

ICPC

50%에서 런타임 에러가 나요 - 파이썬

qkrtlsdud428 3년 전 1

tmzbqm 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말